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Abstract. A virtual string is a scheme of self-intersections of a closed curve on a surface. We introduce 
virtual strings and study their geometric properties and homotopy invariants. We also discuss connections 
between virtual strings, Gauss words, and virtual knots. 
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1. Introduction 

A virtual string is a scheme of self-intersections of a generic oriented closed curve on an oriented surface. 
More precisely, a virtual string of rank m > is an oriented circle with 2m distinguished points partitioned 
into m ordered pairs. These m ordered pairs of points arc called arrows of the virtual string. An example of 
a virtual string of rank 3 is shown on Figure ^ where the arrows are represented by geometric vectors. 




Figure 1 . A virtual string of rank 3 

A (generic oriented) closed curve on an oriented surface gives rise to an "underlying" virtual string whose 
arrows correspond to the self-crossings of the curve. The usual homotopy of curves suggests a notion of 
homotopy for strings. The main objective of the theory of virtual strings is a study (and eventually classifi- 
cation) of their homotopy classes. To this end, we introduce certain homotopy invariants of virtual strings, 
specifically a one-variable polynomial u and a so-called based matrix. 

In analogy with the theory of knots we define a class of slice virtual strings. A string is slice if it underlies 
a closed curve on a closed surface £ which is contractible in a handlebody bounded by S. We formulate 
obstructions to the sliceness of a string in terms of the polynomial u and the based matrix. 

We introduce a natural Lie cobracket in the free abelian group generated by the homotopy classes of 
strings. Dually, the abelian group of Z- valued homotopy invariants of strings becomes a Lie algebra. This 
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Lie algebra gives rise to further algebraic objects including a Hopf algebra structure in the (commutative) 
polynomial algebra generated by the homotopy classes of strings. 

The notion of a virtual string should be compared with the one of a Gauss word. A Gauss word (or a 
Gauss code) is a sequence of letters in a finite alphabet in which all letters of the alphabet occur exactly 
twice. The sequence is considered up to circular permutations. Gauss observed that a closed curve on M 2 
gives rise to a Gauss word. Namely, label the self-crossings of the curve by different letters and write down 
these letters in the order of their appearance when one traverses the whole curve beginning at a generic point. 
The resulting word is well defined up to circular permutations (and the choice of letters) . A similar procedure 
applies to virtual strings where instead of crossings one should label the arrows. Thus, each virtual string 
gives rise to a Gauss word. In fact, the notion of a Gauss word is equivalent to the notion of a virtual string 
with the order in the distinguished pairs of points forgotten. 

Gauss introduced his sequences of letters in an attempt to give a combinatorial formulation of closed curves 
on R 2 . We discuss another relevant ingredient: a bipartition of the alphabet. As an application of the theory 
of virtual strings, we obtain a complete combinatorial description of closed curves on the 2-sphcre in terms 
of Gauss words and bipartitions. This description extends the theorem of P. Rosenstiehl {Roj characterizing 
the Gauss words realizable by closed curves on R 2 . 

Virtual strings are closely related to virtual knots introduced by L. Kauffman |Ka| . They can be defined 
in terms of so-called arrow diagrams which are just virtual strings whose arrows are provided with signs + 
or — . Virtual knots are arrow diagrams considered up to several moves, induced by the Reidemeister moves 
on ordinary knot diagrams. The term "virtual knots" suggested to us the term virtual strings. 

Forgetting the signs of the arrows transforms an arrow diagram into a virtual string. This gives a map 
from the set of virtual knots into the set of homotopy classes of virtual strings. We give a more elaborate 
construction which associates with each virtual knot a polynomial expression in virtual strings with coefficients 
in the ring Q[z]. This leads to an isomorphism between a skein algebra of virtual knots, defined below, and 
a polynomial algebra generated by the homotopy classes of strings. 

The organization of the paper should be clear from the Contents above. 



2. Generalities on virtual strings 

2.1. Definitions. We give here a formal definition of a virtual string. For an integer m > 0, a virtual string 
a of rank m (or briefly a string) is an oriented circle, S, called the core circle of a, and a distinguished set of 
2m distinct points of S partitioned into m ordered pairs. We call these m ordered pairs of points the arrows 
of a. The set of arrows of a is denoted arr(a). The endpoints a, b £ S of an arrow (a, b) € arr(a) are called 
its tail and head, respectively. The 2m distinguished points of S are called the endpoints of a. 

The string formed by an oriented circle and an empty set of arrows is called a trivial virtual string. An 
example of a virtual string of rank 3 is shown on Figure ^ 

By a homeomorphism of two virtual strings, we mean an orientation-preserving homeomorphism of the 
core circles transforming the set of arrows of the first string onto the set of arrows of the second string. Two 
virtual strings are homeomorphic if they are related by a homeomorphism. Clearly, homeomorphic strings 
have the same rank. 

By abuse of language, the homeomorphism classes of virtual strings will be also called virtual strings. 

2.2. From curves to strings. By a surface, we mean a smooth oriented 2-dimensional manifold. By a 
closed curve on a surface E, we mean a generic smooth immersion to of an oriented circle S into E. Recall 
that a smooth map S — > E is an immersion if its differential is non-zero at all points of S. An immersion 
u> : S — > E is generic if #(a> -1 (a;)) < 2 for all x G E, the set {x £ E | #(w~ 1 (x)) = 2} is finite, and all its 
points are transverse intersections of two branches. Here and below the symbol denotes the cardinality 
of a set A. The points ifS such that #(w _1 (a;)) = 2 are called double points or crossings of u. 

A closed curve u> : S — * E gives rise to an underlying virtual string . The core circle of a w is S and the 
arrows of a u are all ordered pairs a, 6 € S such that u>(a) = w(b) and the pair (a positive tangent vector of 
u> at a, a positive tangent vector of w at b) is a positive basis in the tangent space of u)(a). For instance, the 
underlying string of a simple closed curve on E is a trivial virtual string. 

We say that a virtual string is realized by a closed curve lu : S — ► E if it is homeomorphic to a u . As we 
shall see below, every virtual string can be realized by a closed curve on a surface. 
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2.3. Homotopy of strings. The usual homotopy of closed curves on a surface suggests to introduce a 
relation of homotopy for virtual strings. Observe first that two homotopic curves on a surface can be related 
by a finite sequence of the following "elementary" moves (and the inverse moves) : 

(a) a local move adding a small curl to the curve; 

(b) a local move pushing a branch of the curve across another branch and creating two new double points; 

(c) a local move pushing a branch of the curve across a double point; 

(d) ambient isotopy in the surface. 

The move (a) has two forms (a) + and (a) - depending on whether the curl lies on the left or the right of 
the curve where the left and the right are determined by the direction of the curve and the orientation of 
the surface. Considered up to ambient isotopy, the move (b) has three forms depending on the direction of 
the two branches. Similarly, considered up to ambient isotopy, the move (c) has two forms (c) and (c) 
depending on the direction of the branches. Using the standard braid generators ai,a 2 on 3 strands we can 
encode this move as a\Oi(j\ \— > oi<j\Oi where the over/undercrossing information is forgotten. The moves 
(c) + and (c) are obtained by directing (before and after the move) the first and third strands up and the 
second strand up or down, respectively. It is easy to see that (c) + , (c)~ can be obtained from each other using 
ambient isotopy, moves (b), and inverses to (b). Similarly, the moves (a) + , (a)~ can be obtained from each 
other using ambient isotopy, moves (b), (c) _ , and inverses to (b). Thus the moves (a)~, (b), (c)~ generate 
all the other moves. 

It is clear that ambient isotopy of a closed curve does not change the underlying virtual string. We now 
describe the analogues for virtual strings of the moves (a)~, (b), (c)~. In this description and in the sequel, 
by an arc on an oriented circle S we mean an embedded arc on S. The orientation of S induces an orientation 
of all arcs on S. For two distinct points a,b G S, we write ab for the unique oriented arc in S which begins 
in a and terminates in b. Clearly, S — abUba and abPiba — {a, b}. 

Let a be a virtual string with core circle S. Pick two distinct points a,b <G S such that the arc ab C S 
is disjoint from the set of endpoints of a. The move (a) s , where s stands for "string", adds to a the pair 
(a, b). This amounts to attaching a small arrow to S such that the arc in S leading from its tail to its 
head is disjoint from the endpoints of a. The move (b) s acts on a as follows. Pick two arcs on S disjoint 
from each other and from the endpoints of a. Let a, a' be the endpoints of the first arc (in an arbitrary 
order) and b,b' be the endpoints of the second arc. The move (b) s adds to a two arrows (a, b) and (b',a'). 
(This move has four forms depending on the two possible choices for a and two possible choices for 6. 
However, two of these forms of (b) s are equivalent.) The move (c) s applies to a when a has three arrows 
(a + , b), (b + , c), (c + , a) where a,a + ,b,b + ,c,c + E S such that the arcs aa + , bb + , cc + arc disjoint from each 
other and from the other endpoints of a. The move (c) s replaces the arrows (a + , b), (b + , c), (c + , a) with the 
arrows (a, b + ), (b, c + ), (c, a + ). 

We say that two virtual strings are homotopic if they can be related by a finite sequence of homeomor- 
phisms, the homotopy moves (a) s , (b) s , (c) s , and the inverse moves. A virtual string homotopic to a trivial 
virtual string is said to be homotopically trivial. 

It is clear from what was said above that the underlying virtual strings of homotopic closed curves on a 
surface are themselves homotopic. 

2.4. Transformations of strings. For a string a, we define the opposite string a~ to be a with opposite 
orientation on the core circle. The inverse string a is obtained from a by reversing all its arrows. On the 
level of closed curves on surfaces, these two transformations correspond to traversing the same curve in the 
opposite direction and to inverting the orientation of the ambient surface, respectively. If two strings are 
homotopic, then their opposite (resp. inverse) strings are homotopic. 

One can raise a number of questions concerning the transformations a h- > a~ , a >— > a, a oT . For 
instance, one can ask whether there is a string a that is not homotopic to oT (resp. to a, a~). Below we 
will answer this question in the positive. 

A virtual string a with core circle S is a product of virtual strings ot\ and ai if there are disjoint arcs 
ai&i, <22&2 C S such that each arrow of a has both endpoints on either a\b\ or on 0262 and the string formed 
by S and the arrows of a with endpoints on aibi is homeomorphic to on for i = 1,2. One can ask whether 
the product is a well-defined operation on strings (at least up to homotopy) and whether it is commutative. 
Below we will answer these questions in the negative. 
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2.5. Geometric invariants of strings. We define four geometric characteristics of strings: the genus, the 
homotopy genus, the slice genus, and the homotopy rank. For a string a, its genus g(ct) is the minimal integer 
g > such that a can be realized by a closed curve on a surface of genus g. The homotopy genus hg(a) is 
the minimal integer g > such that a is homotopic to a string of genus g. The homotopy rank hr(a) is the 
minimal integer m > such that a is homotopic to a string of rank m. For example, if a is a trivial string, 
then g(a) — hg{a) = hr(a) = 0. It is clear that the homotopy genus and the homotopy rank are homotopy 
invariants of strings. Below we compute the genus explicitly and show that it is not a homotopy invariant. 

For k > denote by a compact oriented surface of genus k bounded by a circle. The slice genus sg(a) 
of a string a is the minimal integer k > such that there is a handlebody H (of a certain genus) and a 
map fl : Sfe — » H such that f2(<9£fc) C dH and the map Q\d'£ k '■ <9Efc — > dH is a (generic) closed curve on 
dH representing a. The existence of such k follows from the fact that any loop on a closed surface becomes 
homologically trivial in a certain handlebody bounded by this surface. 

If sg{a) — 0, then we say that a is slice. Thus, a string is slice if it can be realized on a closed surface by 
a curve contractible in a handlebody bounded by this surface. For example, a trivial string is slice. 

The genus, the homotopy genus, the slice genus, and the homotopy rank of a string are preserved under 
the transformations a i— > a t— > a. 

2.6. Encoding of strings. There are two simple methods allowing to encode virtual strings in a compact 
way. Although we do not use these methods in this paper, we briefly describe them for completeness. 

(1) Consider a finite set E consisting of m elements and its disjoint copy E + = {x + \ x E E}. Let 
2/i;2/2, ■ ■ ■ , Vim be a sequence of elements of the set E U E + in which every element appears exactly once. 
(Such a sequence determines a total order in E U E + and vice versa.) The sequence yi, j/2, • • • , Vim defines a 
string of rank m whose underlying circle is S — R U {oo} with right-handed orientation on R and whose m 
arrows are the pairs (a, b) such that a. b E {1,2,..., 2m} C S, y a E E, and J/6 = 2/<t G E + . Any string can be 
encoded in this way. For instance, the string drawn in Figure^is encoded by the sequence x + , y, z + , x, z, y + 
where E — {x, y, z}. 

(2) By Section T2.2I virtual strings can be encoded by closed curves on surfaces. This has an extension 
similar to Kauffman's graphical encoding of virtual knots in |Ka| . Namely, consider a (generic) closed curve 
on a surface and suppose that some of its crossings are marked as "virtual" . Take the string of this curve 
as in Section 12.21 and forget all its arrows corresponding to virtual crossings. It is easy to see that every 
virtual string can be obtained in this way from a closed curve in R 2 with virtual crossings. This yields a 
graphical encoding of strings by plane curves with virtual crossings. The relation of homotopy for strings 
has a simple description in this language: it is generated by the moves shown in |Ka| . Figure 2 (where the 
over/undercrossing information should be forgotten). 

2.7. Remarks. 1. We can point out certain classes of closed curves on surfaces whose underlying virtual 
strings are homotopically trivial. Since all closed curves on S 2 are contractible, their underlying strings are 
homotopically trivial. Therefore the same is true for closed curves on any subsurface of S* 2 , i.e., on any surface 
of genus 0. In particular, all closed curves on an annulus have homotopically trivial underlying strings. Since 
each closed curve on a torus can be deformed into an annulus, its underlying string is homotopically trivial. 
The same holds for closed curves on a torus with holes. 

2. The move (a) s has a version (a) j~ which is defined as (a) s above but adds the arrow (b, a) rather than 
(a, b). This move underlies the move (a) + on closed curves. The move (a)j" preserves the homotopy class of 
a string. Indeed, it can be expressed as a composition of (b) s , (c) s , and an inverse to (a) s . 

3. The move (c) s has a version (c) s which applies to a string when it has three arrows (a, b), (a + , c), 
(& + ,c + ) such that the arcs aa + , bb + , cc + are disjoint from each other and from the other endpoints of the 
string. The move (c) replaces these three arrows with the arrows (a + , b + ), (a, c + ), (b, c). This move underlies 
the move (c) + on closed curves. The move (c)^ can be expressed as a composition of (c)~ and (b) s . 

4. For any virtual string a, its appropriate product with oT is slice. Indeed, let S be the core circle of 
a and let ab C S be an arc containing all the endpoints of a. Let (a' , S' , a'b' C 5") be a disjoint copy of 
the triple (a, S, ab). Consider the circle S" = (ab U a'b') /a = a',b = b' and provide it with the orientation 
extending the one on ab. The arrows of a and a are attached to ab U a'b' and form in this way a virtual 
string, a", with core circle S". It is clear that a" is a product of a with oT . We claim that a" is slice. To 
see this, represent a by a closed curve lu : S — > S on a surface E. The map ui transforms S — ab onto an 
embedded arc in S disjoint from the rest of the curve. Let D C E be a 2-disc such that D f)u)(S) — u>(S — ab) 
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and dD n uj{S) = {u(a),w(b)}. The 3-manifold H = (S - IntD) x [0, 1] is a handlebody. The four paths 
ui(ab) x 0, u>{ab) x l,w(a) x [0, l],a>(6) x [0, 1] form a closed curve on dH realizing a" and contactible in H. 

5. Replacing the circle in the definition of a string by an oriented one-dimensional manifold X we obtain a 
virtual string with core manifold X. The definitions and results of this paper can be extended to such strings 
with appropriate changes. Of special interest are strings with core manifold X = [0,1]; we call them open 
strings. In this context it is natural to call virtual strings with core manifold a circle closed strings. Gluing 
the endpoints of X = [0, 1], we can transform an open string into a closed string, its closure. Open strings 
underlie (generic) paths on a surface with endpoints on the boundary. Open strings can be multiplied in the 
obvious way. 

2.8. Exercise. Verify that all virtual strings of rank < 2 are homotopically trivial. 



3.1. Invariants {uk}k- Let a be a virtual string with core circle S. Each arrow e = (a, b) G arr(a) splits S 
into two arcs ab and ba. We say that an arrow / = (c, d) of a (distinct from e) links e if one of its endpoints 
lies on ab and the other one lies on ba. More precisely, / = (c, d) links e positively (resp. negatively) if 
c G ab, d G ba (respectively, if c G ba, d G ab). If / does not link e, then e and / are unlinked. Let n(e) G Z 
be the algebraic number of arrows of a linking e, i.e., the number of arrows of a linking e positively minus 
the number of arrows of a linking e negatively. 

It is easy to trace the behaviour of n(e) under the homotopy moves (a) s , (b) s , (c) s on a. The move (a) s adds 
an arrow eo with n(eo) = and keeps n(e) for all other arrows. The move (b) s adds two arrows e\, e2 with 
n(ei) = — n(e-x) and keeps n(e) for all other arrows. Consider the move (c) s and use the notation of Section 
12.31 It is obvious that for all arrows e preserved under the move, the number n(e) is also preserved. Each 
arrow e = (a + , b), (b + , c), (c + , a) occuring before the move gives rise to an arrow e' = (a, b + ), (b, c + ), (c, a + ), 
respectively, occuring after the move. We claim that n(e) = n(e'). Consider for concreteness e = (a + ,b). 
Note that the points c, c + lie either on ab or on ba. Suppose that c,c + G ab. Then the arrows (b + ,c) and 
(c + , a) contribute 1 and —1 to n(e), respectively, while the corresponding arrows (&, c + ) and (c, a + ) contribute 
to n(e'). All other arrows contribute the same to n(e) and n(e'). Hence n(e) — n(e'). If c, c + G ba, then the 
arrows (b + ,c) and (c + ,a) contribute to n(e) while the corresponding arrows (b,c + ) and (c,a + ) contribute 
— 1 and 1 to n(e'), respectively. All other arrows contribute the same to n(e) and n(e'). Hence n(e) = n(e'). 

For an integer k > 1, set 



It is clear from what was said above that Uk(ct) is preserved under the moves (a) s , (b) s , (c) s . In other words, 
life (a) is a homotopy invariant of a. Clearly, Uk(ct) = for all k greater than or equal to the rank of a. If a 
is homotopically trivial, then Uk{ot) = for all k > 1. 

3.2. Polynomial u(a). We can combine the invariants Uk of a virtual string a into a polynomial 



where t is a variable. The free term of this polynomial is always and its degree is bounded from above by 
m — 1 where m is the rank of a. This polynomial is a homotopy invariant of a. If a is homotopically trivial, 
then u(a) = 0. (The converse is not true, as we shall see below.) The polynomial u(a) yields an estimate for 
the homotopy rank hr{a) of a defined in Section l2~5l 



3. Polynomial u 



Uk{a) = #{e G arr(a) | n(e) = fc} — #{e G arr(a) | n(e) 



fc} G Z. 



u. 



(a) =^u fc (a)t fe 




hr(a) > degu(a) + 1. 



(3.2.2) 





eEarr(a),n(e)^0 



where sign(n) = 1 for positive n G Z and sign(n) 



1 for negative n G Z. Therefore 



^kuUa)^- 1 =u'(a) = 



E 



fc>i 



e£axr(a),n(e)^0 



e^arr(a) 
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Substituting t = 1, we obtain 



^fcu fe (a) = u'(l) = "(e) =0. 




The last equality follows from the fact that if an arrow / links an arrow e positively, then e links / negatively. 

3.3. Examples. 1. For positive integers p, q, we define a P:q to be the lattice-looking virtual string formed by 
a Euclidean circle in IR 2 with counterclockwise orientation, p disjoint vertical arrows e±, . . . , e p directed upward 
and numerated from left to right, and q disjoint horizontal arrows e p +i, . . . , e p + q crossing e\, . . . , e p from right 
to left and numerated from bottom to top. (Here we identify arrows with geometric vectors in M 2 connecting 
two points of the core circle; the numeration of the arrows is compatible with the counterclockwise order of 
their tails.) Clearly, n(a) = q for i = 1, . . . ,p and n(e p +j) — —p for j = 1, . . . , q. Hence u(a p , q ) — pt q — qt p . 
We conclude that the strings {ct Ptq } p ^ q are pairwise non-homotopic and homotopically non-trivial. The string 
ai i is homotopically trivial: it is obtained from a trivial string by (b) s . For p > 2, we have u(a PtP ) = 0. 
However a p ^ p is homotopically non-trivial as will be shown below. 

It follows from the definitions that = a p . q and (a p , g ) _ = a q . p - Thus the string a — a PA with p ^ q is 
not homotopic to aT ,a~ . 

Formula 13.2. II implies that the strings a Pt i and ai iP with p > 2 have minimal rank in their homotopy 
classes. We shall prove below that the same holds for all a Ptq with (p, q) ^ (1, 1). 

2. A permutation a of the set {1, 2, . . . , to} gives rise to a virtual string a a of rank to as follows. Let 
S 1 = {z £ C | \z\ = 1} be the unit circle with counterclockwise orientation. For i = 1, . . . , to, let <2j (resp. hi) 
be the point of S 1 with real part (i — l)/m and negative (resp. positive) imaginary part. Then a a is formed 
by S 1 and the m arrows {(ai, 6(j(i))}™ ]_. For the i-th arrow e,; = (ai,& CT (i)), 



This allows us to compute the polynomial u(a a ) directly from a. This example generalizes the previous one 
since a Ptq = a a for the permutation cr of the set {1, 2, . . . ,p + q} given by 

( i + q, if 1 < i <p 
a{i) = < 

I i—p, if p < i < p + q. 



3.4. Properties of u. We point out a few simple properties of the polynomial u. For a virtual string a, we 
have u(a) = u(a). This follows from the fact that if two arrows are linked positively (resp. negatively), then 
the reversed arrows are also linked positively (resp. negatively). The transformation a i— > or transforms 
positively linked pairs of arrows into negatively linked pairs and vice versa. Therefore u(a~) = —u(a). As 
an application, we observe that if u(a) ^ 0, then a is not homotopic to a~ ,a~ . 

It is obvious that if a string a is a product of strings ot\ and aa, then u(a) = u(a\) + u(a2)- 

Theorem 3.4.1. An integral polynomial u(t) can be realized as the u-polynomial of a virtual string if and 
only ifu(0) = u'(l) = 0. 

Proof. We need only to prove the sufficiency of the condition u(0) = u'(l) = 0. The proof goes by induction 
on the degree of u. If this degree is < 1, then u = is realized by a trivial virtual string. Assume that 
our claim is true for polynomials of degree < to where to > 2. Let u(t) be a polynomial of degree to with 
highest term at m where a £ Z and a ^ 0. Then v(t) = u(t) — a(t m — mi) is a polynomial of degree < to 
with v(0) = v'(l) = 0. By the inductive assumption, v(t) is realizable as the it-polynomial of a string. By 
Example 13. 31 the polynomial t m — mt is also realizable. Taking a product of strings we observe that the sum 
of realizable polynomials is realizable. Hence for a > 0, the polynomial u(t) = v(t) +a(t m — mt) is realizable. 
If a < 0, then this argument shows that —u(t) is realizable by a string, a. Then u(t) is realized by or . □ 

3.5. Computation for curves. We compute the polynomial u for the string a = underlying a closed 
curve lj : S — » S on a surface S. The computation goes in terms of the homological intersection form 
B : Hi(E) x i?i(£) -> Z determined by the orientation of S. Here and below i?i(E) = Z). 

Let e = (a.b) be an arrow of a. Then uj(a) = Lj(b) so that u> transforms the arcs ab,ba C S into loops 
u>(ab), u>(ba) in E. Set [e] = [w(a6)] £ -Hi(E) and [e]* = [ui(ba)} £ i?i(E) where the square brackets on the 
right-hand side stand for the homology class of a loop. We compute the intersection number B([e], [e]*) £ Z. 
The loops ui(ab),uj(ba) intersect transversely except at their common origin u)(a) = co(b). Drawing a picture 
of u>(ab), uj(ba) in a neighborhood of oj(a) — to(b), one observes that a small deformation makes these loops 
disjoint in this neighborhood. The transversal intersections of Lu(ab),uj(ba) bijectively correspond to the 



(3.3.1) 



n(ei) = #{i = i + 1, . . . , to | a(j) < a{i)} - #{j = 1, . . . , i - 1 1 a(j) > a(i)}. 
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arrows of a linked with e, i.e., the arrows connecting an interior point of ab with an interior point of ba. 
The intersection sign at such an intersection is +1 if the tail of the corresponding arrow lies on ab and is — 1 
otherwise. Adding these signs, we obtain that -B([e], [e]*) = n(e). This formula can be rewritten in a more 
convenient form. Set s = [oj] = [oj(S)] G Hi(£). Observe that s = [e] + [e]* and therefore 

B([e], [eD = B([e},s - [e]) = B([e],s) B([e], [e]) = B([e],s). 

Thus 

(3.5.1) n(e)=B([e],s). 
Therefore for any k > 1, 

life (a) = #{e G arr(a) | B([e],s) = k} - #{e € arr(a) | B([e],s) = -k} 

and 

u(a)= signCB([e], S ))t |B([e] ' s)l . 

eearr(a),B([e],s)^0 

Using the bijective correspondence between the set arr(a) and the set m(oj) of the double points of oj, we can 
rewrite the previous formula as 

(3.5.2) u(a)= sign(B([uj x ],s))t^^ 

a;exi(w) : S([w x ],s)^0 

where for x we let ui x : [0, 1] — > £ be the loop beginning at x and following along uj until the first 

return to x and such that the pair (a positive tangent vector of oj x at 0, a positive tangent vector of uj x at 1) 
is a positive basis in the tangent space of x. 

Theorem 3.5.1. The polynomial u of a slice virtual string is equal to 0. 

Proof. Let ao be a slice virtual string realized by a closed curve ujq on the boundary of a handlebody H 
such that u)q is contractible in H. By a meridian of -ff we mean an embedding S* 1 <^-> which extends to 
an embedding of a 2-disc into -ff. Pick a base point * € dH and let 1 € S 1 be the base point of S 1 . The 
kernel of the inclusion homomorphism TTi(dH, *) — > tt\{H, *) is normally generated by the homotopy classes 
of meridians of if. Therefore ujo is homotopic to a loop Y[7=i r i rn i r 7 where mi,...,m„ : S" 1 °-> <9iJ are 
meridians of H and : [0, 1] — > <9i? is a path leading from * to m,i(l). Deforming slightly these meridians 
and paths we can assume that the images of mi, ...,m n are disjoint simple closed curves, that r±, ...,r n meet 
these curves and each other transversely, and that in a neighborhood of * the paths r\, ...,r n look like radii 
going out of * in the cyclic order n,...,r„. Pushing ri slightly to the left (resp. to the right) we obtain 
a "parallel" path rf (resp. rj). Doing it carefully we can assume that r+(0) = r i l 1 (0) for i = 1, ...,n so 
that in a neighborhood of * the paths rf , rf , r+, r~ form n disjoint embedded arcs approximating the 
n radii above from both sides. We also assume that rf{l) (resp. r^(l)) is a point of m.^S 1 ) lying just 
after (resp. just before) mi(l). Let : [0, 1] — * dH be an arc leading from rf(l) to r,^(l) along mi(S 1 ). 
Then uo = r^m'^r^)^ 1 ■ ■ ■ r^m'^r^)^ 1 is a generic loop in dH homotopic to ojq- Let a be the underlying 
virtual string of uj. The loop u has two types of self-crossings: each crossing of r^ with nij (possibly i = j) 
gives rise to two self-crossings x,y of u>; each crossing of with rj gives rise to four self-crossings x,y,z,t 
of uj. We claim that in the first case x,y contribute opposite terms to the right-hand side of Formula 13 .5. 21 
in the second case the points x,y,z,t can be partitioned into two pairs each contributing opposite terms 
to the right-hand side of 13.5.21 This would imply that u(a) — and since a is homotopic to ao, we also 
have u(ao) — 0. To prove our claim in the first case it suffices to check that B([ui x ], s) = — B([oj y ], s) where 
s = [oj] G H\{dH). It follows from the definitions of uj x ,u) v that [lu x ] + [uj y ] — s ± [mi] for i ^ j and 
[u> x ] + [uj y ] = s ± (s — [mi]) for i = j. The sign ± in these formulas depends on the intersection sign at the 
crossing of r,; with mj. Note that B(s,s) = B([mi],s) = since s = [m±] + • • • + [m n ] and the meridians 
mi, m„ are disjoint. Hence B([uj x ], s) + B([u> y ], s) = 0. In the second case we can numerate the points 
x, y, z, t so that [ui x ] + [u> y ] = s + [mi], [lu z ] + [ui t ] = s — [mj and apply the same argument as above. □ 

Corollary 3.5.2. For any p ^ q, the string a p , 9 is not slice. 
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3.6. Remarks. 1. It is easy to verify that all virtual strings of rank 3 are either homotopically trivial or 
homeomorphic to ai^jOfyi- Note that the homotopy classes of cm. 2,02.1 are distinguished already by u\\ 
indeed Ux{a\^) = —2 and u\{a^\) = 2. 

2. For an open string fj, with core manifold [0, 1], we can define two polynomials u + (/i) and u~(fi). Observe 
that the set arr(/i) of arrows of is a disjoint union arr + (/i)Uarr~~(//) where arr + (/x) (resp. arr _ (ju)) is the set 
of arrows (a, b) £ arr(/i) with a, b £ [0, 1] such that a < b (resp. b < a). For e G arr(/i), set n(e) = n(e cl ) £ Z 
where e c ' is the corresponding arrow of the closure, fi cl , of \i. For k > 1, set 

u fc (A 1 ) = #{ e e arr ± (^i) | n(e) = fc} - #{e e arr T (^) | n(e) = -k} £ Z. 

This number and the polynomials M ± (/^t) = X)fe>i M fe (A 4 ) ^ fe are homotopy invariants of \i. Clearly, u(fi cl ) = 
u + (fi) + Using u , it is easy to give examples of non-homotopic open strings with homotopic closures. 

3. For a virtual string a and a positive integer p, we define a virtual string a(p) as follows. Let us identify 
the core circle of a with S 1 C C. Each arrow of a can be graphically presented by a vector in C connecting 
two points of S . These vectors are mutually transverse. Now, replace each of these vectors, say e, by p 
disjoint parallel vectors e\,...,e p running closely to e and having endpoints on S . This gives a virtual 
string a(p) of rank pm where to is the rank of a. It is obvious that n(ei) — . . . — n(e p ) — pn(e). Therefore 
u{a(p))(t) = pu(a)(t p ). In particular, if u(a) ^ 0, then a(p) is homotopically non-trivial. 

4. Geometric realization of virtual strings 

4.1. Realization of strings. We explain here that every virtual string admits a canonical realization by a 
closed curve on a surface and moreover describe all its realizations. 

Let a be a virtual string of rank to with core circle S. Identifying the tail with the head for all arrows 
of a, we transform S into a 1-dimensional CW-complex T = r Q . We thicken T to a surface E Q as follows. 
If m = 0, then T = S and we set E„ = S x [—1,1]. Assume that m > 1. The 0-cells (vertices) of T 
have valency 4 and their number is equal to m. A neighborhood of a vertex v £ T embeds into the unit 
2-disc D 2 — {(x,y) £ M 2 \ x 2 + y 2 < 1} as follows. Suppose that v is obtained from an arrow (a, b) where 
a,b £ S. Note that any point x £ S splits its small neighborhood in S into two oriented arcs, one of them 
being incoming and the other one being outgoing with respect to x. Therefore a neighborhood of v in T 
consists of four arcs which can be identified with small incoming and outgoing arcs of a, b on S. We embed 
this neighborhood into D 2 so that v goes to the origin and the incoming (resp. outgoing) arcs of a, b go 
to the intervals [—1,0] x 0, x [—1,0] (resp. [0,1] x 0, x [0,1]), respectively. In this way all vertices 
of r are thickened to copies of D 2 endowed with counterclockwise orientation. Each 1-cell of T connects 
two (possibly coinciding) vertices and is thickened to a ribbon connecting the corresponding 2-discs. The 
thickening is uniquely determined by the condition that the orientation of these 2-discs extends to their union 
with the ribbon. Thickening in this way all the vertices and 1-cells of T we embed T into a surface E Q . By 
construction, E a is a compact connected oriented surface with non-void boundary and Euler characteristic 
x(S Q ) — x(L) = —rn. Composing the natural projection S — > T with the inclusion T Yi a we obtain a 
closed curve cu a : S — > S Q realizing a. The construction of E Q is well known, see [F2> |Ca| . |CWj . 

It is clear that for any surface £ and any (generic) closed curve to : S — » £ realizing a, a regular 
neighborhood of lo(S) in £ is homeomorphic to £ a . Moreover, the homeomorphism can be chosen to transform 
lo into uj a . In other words, uj can be obtained as a composition of cu a with an orientation-preserving embedding 
£ a £. In particular, £ Q is a surface of minimal genus containing a closed curve realizing a. Therefore the 
genus g(cx) of a defined in Section [2. 51 is equal to the genus of £ a . It will be explicitly computed in the next 
subsection. Note finally that a closed surface of minimal genus containing a curve realizing a is obtained 
from Y, a by gluing 2-discs to all components of <9£ Q . 

4.2. Homological computations. Consider again a virtual string a of rank m with core circle S. Let V = 
T a , £ = £ a , and lu — to a : S — > £ Q be the graph, the surface, and the closed curve constructed in the previous 
subsection. The orientation of £ determines a homological intersection pairing B — B a : Hi (£) x Hi (£) — » Z. 
This bilinear pairing is skew-symmetric and its rank is equal to twice the genus of £. Thus 

g (a) = (l/2)rankB a . 

In particular, a can be realized by a closed curve on S 2 or R 2 if and only if B a = 0. 

Since Y is a deformation retract of £, the inclusion homomorphism Hi(Y) — > i/i(£) is an isomorphism. 
Since Y is a connected graph with x(-T) = — m, the group Hi(Y) — i?i(£) is a free abelian group of rank 
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to + 1. We describe a canonical basis in Set s = [u] 6 For an arrow e = (a, b) G arr(a), the 

map a; transforms the arc a& C S, leading from a to b in the positive direction, into a loop uj{ab) in E. Set 
[e] = [o;(o6)] € ffi(S). An easy induction on to shows that s U {[e]} eearr ( a ) is a basis of ffi(S). Our next aim 
is to compute the matrix of B in this basis. Note for the record that B(x, y) = —B(y, x) and B(x, x) = for 
all elements x,y of this basis. 

By Formula 13. 5. II i?([e], s) = n(e) for any e € arr(a). To compute the other values of B, we need more 
notation. Let a,b be distinct point of S. The interior of the arc at C .S is the set (ab)° = ab — {a, b}. 
For any arcs a6, cd C S 1 , we define ab ■ cd € Z to be the number of arrows of a with tail in (ab)° and head 
in (cd)° minus the number of arrows of a with tail in (cd)° and head in (ab)°. Note that the arrows with 
both endpoints in (ab)° PI (cd)° appear in this expression twice with opposite signs and therefore cancel out. 
Clearly, ab ■ cd = —cd ■ ab. In particular, ab ■ ab = 0. If e = (a, b) is an arrow of a, then it follows from the 
definitions that n(e) = ab ■ ba. More generally, for any arrow / = (c, d) of a unlinked with e = (o, b), 

(4.2.1) n(e) — ab ■ cd + ab ■ dc. 

Note that the arrows e = (a, 6), / = (c, d) never contribute to ab ■ cd and to ab ■ dc because neither endpoint 
of e lies in (ab)° and neither endpoint of / lies in (cd)° or in (dc)° . Applying Formula 14. 2. II to the string 
obtained from a by reversing the arrow e, we obtain that 

(4.2.2) n(e) = -ba ■ cd - ba ■ dc. 

Lemma 4.2.1. Let e = (a, b) and f = (c,d) be two arrows of a. Then B([e], [/]) = ab-cd + e where e — if 
e and f are unlinked, e = 1 if f links e positively, and e = — 1 if f links e negatively. 

Proof. If e — /, then a = c,b = d and all terms of the stated equality are equal to 0. (Note that an arrow is 
unlinked with itself.) Assume from now on that e ^ f so that a, 6, c, d are pairwise distinct points of S. 

Suppose first that e and / are unlinked. There are four cases to consider depending on whether the 
endpoints of e, / lie on S in the cyclic order (i) a, 6, c, d, or (ii) a, 6, c?, c, or (iii) a, c, d, 6, or (iv) a, d, c, 6. 

In the case (i), the arcs ab, cd C S are disjoint so that [e], [/] € -Hi(E) are represented by transversal loops 
uj(ab),uj(cd), respectively. Then B{[e], [/]) = ab ■ cd, cf. Section 

In the case (ii), the arcs ab,dc C S arc disjoint so that [e], [/]* = s — [/] G Hi(Y,) are represented by 
transversal loops Lj(ab),ui(dc), respectively. Hence B([e],[f}*) = ab ■ dc and 

B([e], [/]) = B([e], s -[/]*) = B([e], s) - B([e], [/]*) = n(e) - ab ■ dc = ab ■ cd. 

In the case (iii), we have -B([e], [/]) = —B([f], [e]) = — cd ■ ab = ab ■ cd since the pair (/, e) satisfies the 
conditions of (ii). 

In the case (iv), the arcs ba, dc C S are disjoint so that [e]* = s— [e], [/]* = s — [/] G Hi(E) are represented 
by transversal loops u>(ba),u/(dc), respectively. Therefore 

B([e], [/]) = B([e], s) + B(s, [/]) + B(s - [e], s - [/]) = n(e) - n(/) + S([e]*, [/]*) = n(e) - n(f) + ba ■ dc. 

It remains to observe that 

ba ■ dc = —n(e) — ba ■ cd = —n(e) + cd ■ ba = —n{e) + n{f) — cd ■ ab = — n(e) + n(f) + ab ■ cd. 

Suppose that / links e positively. Then their endpoints lie on S in the cyclic order a, c, b, d. The loops 
X = ui(ab), Y = uj(cd) representing [e], [/] G Hi(£) are not transversal since both contain Lo(cb). Pushing Y 
slightly to its left in S, we obtain a loop, Y + , transversal to X. It is understood that the point u(c) = ui(d) G Y 
is pushed to a point lying between w(ac) and to (da) in a small neighborhood of w(c) = u)(d). Introducing 
coordinates (x, y) in this neighborhood we can locally identify X, Y, Y + with the axis y — 0, the union of two 
half-lines x = 0, y < and y = 0, x > 0, and the union of two half-lines x = —1, y < 1 and y = 1, x > — 1, 
respectively. To compute the intersection number B([e], [/]) = X ■ V = X • F + , we split the set X n F + into 
four disjoint subsets. The first of them consists of a single point near lo(c) — uj(d), given in the coordinates 
above by x = — 1, y = 0. This point contributes 1 to X ■ Y + . The second subset of X n Y + is w(ac) fl F + ; its 
points are numerated by arrows of a with one endpoint in the interior of ac and the other endpoint in the 
interior of cd. The contribution of these crossings to X ■ Y + is equal to ac ■ cd. The third subset of X n Y + 
is numerated by the crossings of u(cb) with the part of Y + obtained by pushing Lo(bd) c Y to the left; they 
are numerated by arrows of a with one endpoint in the interior of cb and the other endpoint in the interior 
of bd. The contribution of these crossings to X ■ Y + is cb ■ bd. The forth subset of X n Y + is numerated by 
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the self-crossings of u>(cb): each of them gives rise to two points of X n Y + with opposite intersection signs. 
Therefore this forth subset contributes to X ■ Y + . Summing up these contributions we obtain 

B ([ e L [/]) = 1 + ac ■ cd + cb ■ bd + = ac ■ cd + cb ■ cb + cb ■ bd + 1 

= ac ■ cd + cb ■ cd + 1 = ab ■ cd + 1 . 

If / links e negatively, then e links / positively and by the results above, 

B([e], [/]) = -B([f], [e]) = -{cd ■ ab + 1) = ab ■ cd - 1. 

□ 

4.3. Examples. (1) Consider the string a — a p , q with p, q > 1 introduced in Section f3.3l l. Recall the 
arrows ei, . . . , e p + q of a. We compute the matrix of the bilinear form B = B a : ii/i(E Q ) x iZi(E Q ) — ► Z with 
respect to the basis s U {[e,]}^ 9 . By Formula 13.5.11 B([ej], s) = q for i = 1, . . . ,p and 2?([e p +j], s) = — p for 
j = 1, . . . ,q. Each pair of arrows ej, with = 1, ... ,p is unlinked and by Lemma l4.2.1l S([ej], [e</]) = 0. 
Similarly, each pair of arrows e p +j , e p +j' with j,f = l,...,q is unlinked and S([e p +j], [e p +j<]) = 0. The 
arrow e p +j links positively and by Lemma l4.2.1l B( [ei] , [e P +j\ ) = {p — i) + (q — j) + 1. It is easy to compute 
that the rank of B is equal to 2 if p = q = 1, to 6 if min(p, q) > 3, and to 4 in all the other cases. The 
genus g(a), as we know, is half of this rank. In particular, g(ai t i) = 1 which shows that the genus is not a 
homotopy invariant. 

(2) Consider the string a = a a defined in Scction lX3l 2 for a permutation a of the set {1,2,..., to}. Recall 
the arrows e\, . . . , e m of a. We compute the matrix of the bilinear form B — B a : Hi(H a ) x Hi(E a ) — > Z 
with respect to the basis s U {[ej]}™^ The number _B([e 2 ],s) = n(ei) is computed by Formula 13. 3. II Pick 
two indices i,j with 1 < i < j < to. Lemma 14 . 2 . II implies that if a(i) < cr(J), then 

B([ei],[ej]) = < k<j,a(J) < a(k)} - #{fc| j < fc < m,ff(i) < o-(fc) < a(j)}. 

If < then 

B{[ei],[ej}) = #{k\i < k < j,a{j) < a(k)} + #{k\j<k< m,a{j) < a{k) < a(i)} + 1. 

4.4. Homotopy of strings re-examined. The fact that all strings can be realized by curves on surfaces 
allows us to reformulate the notion of homotopy of strings entirely in terms of homotopies of curves. For 
strings a, (3, we write a ~ /3 if these two strings can be realized by nomotopic closed curves on the same 
surface. The relation ~ is reflexive and symmetric but not transitive. The next lemma shows that the relation 
of homotopy is precisely the equivalence relation generated by ~. 

Lemma 4.4.1. Two strings a, (3 are homotopic if and only if there is a sequence of strings ot\ — a, a^, ct n = 
(3 such that on ~ a^+i for i — 1, ...,n— 1. 

Proof. As we know, the underlying virtual strings of homotopic closed curves on a surface are themselves 
homotopic. Therefore if there is a sequence of strings ct\ = ol,ol%, ■■■,ct n = P such that on ~ a^+i for 
i = 1, ...,n — 1, then a is homotopic to (3. To prove the converse, it suffices to show that if f3 is obtained from 
a by a homotopy move (a) s , (b) s , or (c) s , then a ~ (3. 

Let S be the core circle of a and u> : S — > S be a curve realizing a on a surface S. Pick distinct points 
a, b G S such that the arc ab G S does not contain endpoints of a. Let /3 be obtained from a by the move 
(a) s adding the arrow (a, b). Attaching to u) a small curl on the right of the arc u)(ab), we obtain a closed 
curve u) 1 : S — > S realizing /3. Clearly, w' is homotopic to to in E. Hence a ~ /3. 

Pick two arcs x,y on S disjoint from each other and from the endpoints of a. Let a, a' be the endpoints 
of x (in an arbitrary order) and b, b' be the endpoints of y. Let f3 be obtained from a by the move (h) s 
adding to a the arrows (a, 6) and (6', a'). Let -D^, Z)^ C E — u)(S) be two small closed discs lying near the arcs 
u)(x),u}(y), respectively. Removing the interiors of these discs from E and gluing the circles dD x ,dD y along 
an orientation-reversing homeomorphism, we obtain a new (oriented) surface, E', containing lo(S). In E' the 
arcs uj(x) and u>(y) are adjacent to the component of E' — uj(S) containing dD x = dD y . We can push lo(x) 
across this component towards uj(y) and eventually across w(y). This gives a curve u/ : S — * E' realizing (3 
and homotopic to u> : S — > E'. Hence a ~ f3. Note that the four possible forms of the move (b) s (depending 
on whether x leads from a to a' or from a' to a and similarly for y) are realized by choosing D x , D y on the 
left or on the right of u)(x),u)(y). 

Suppose that a has three arrows (a + , 6), c), (c + , a) where a, a + , 6, 6 + , c, c + £ S such that the (positively 
oriented) arcs aa + , && + , cc + are disjoint from each other and from the other endpoints of a. Let (3 be obtained 
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from a by the move (c) s replacing the arrows (a + , b), (b + , c), (c + , a) with the arrows (a, 6 + ), (6, c + ), (c, a + ). 
Consider the canonical realization uj a : S — > E Q of a. Observe that the arcs w Q (aa + ), w Q (66 + ), uj a (cc + ) form 
a simple closed curve in E a isotopic to a boundary component of E a . Gluing a 2-disc D to this boundary 
component we embed E a into a bigger surface, E. Pushing the branch w a (aa + ) across DCS and then across 
the double point oj(b + ) = u>(c), we obtain a curve to' : S — > E realizing /3 and nomotopic to cj q : 5 — > E. 
Hence a ~ /3. □ 

4.5. Adams operations. We can define "Adams operations" {tp n } n ^z on the set >S of homotopy classes of 
virtual strings. Let a be a string. Replacing a by a homeomorphic string, we can identify its core circle with 
S 1 = {z E C | \z\ — 1}. Consider a curve oj : S 1 — > E realizing a on a surface E. The mapping S 1 — > E 
sending z £ S 11 to w(z") is homotopic to a generic curve S 1 — > E. We define ip n (a) £ S to be the homotopy 
class of its underlying string. Lemma 14.4.11 implies that tp n : S — > S is a well defined mapping. Clearly, 
^ 1 (a) = a, ill -1 {a) — a~ , and V' m ™ = "0™ ° ^™ f° r an Y m,n € Z. As an exercise, the reader may check that 
u(ip n (a)) — sign(n) n 2 u(a). 



5. Combinatorics of closed curves on the 2-sphere 

5.1. Gauss words. In this section, an alphabet is a finite set and letters are its elements. A word in an 
alphabet is a finite sequence of letters. The words will be always considered up to circular permutations. A 
Gauss word is a word in an alphabet in which all letters of the alphabet occur exactly twice. Each virtual 
string gives rise to a Gauss word as follows. Label the arrows of the string with different letters. Traverse 
the core circle of the string in the positive direction and write down the label of an arrow each time we cross 
its endpoint. This gives a Gauss word well defined up to circular permutations (and the choice of letters). It 
is clear that the Gauss word associated in the Introduction with a closed curve on R 2 (or more generally on 
any surface) coincides with the Gauss word associated with the underlying virtual string. 

Gauss |Ga| studied the following question: when a Gauss word can be realized by a closed curve on 
the plane ? He gave a necessary condition (condition (i) in Theorem 15.3.11 below) which he knew not 
to be sufficient. Later this question was studied by several authors, see |CWj and M. L. Marx' review 
MR2000i:05056 for references. A most elegant solution to this question was given by P. Rosenstiehl |Ro| . see 
also |RK,| and Corollary 15 .3.21 below. 

Note that a Gauss word is realizable by a closed curve on R 2 if and only if it is realizable by a closed curve 
on the 2-sphere S 2 . We shall focus on curves on S 2 rather than on R 2 . 

5.2. Bipartitions. A bipartition (or a partition into two sets) of a set E is a non-ordered pair of disjoint 
(possibly empty) subsets of E whose union is E. We explain now that virtual strings and closed curves 
on surfaces naturally give rise to bipartitions. Consider a virtual string a with core circle S. For arrows 
e = (a, b) and / = (c, d) of a, we define q(e, /) 6 Z to be the number of arrowheads of (the arrows of) a lying 
on the semi-open arc ac — {a} C S minus the number of arrowtails of a lying on ac — {a}. If e = /, then by 
definition q(e, f) = 0. It is easy to check that 

q(e, f) + q(f, e) = 0, q(e, /) + q(f, g) + q(g, e) = 

for any e, /, g € arr(a). We use q (mod 2) to define an equivalence relation on arr(a): two arrows e, / £ arr(a) 
are equivalent if q{e, /) = 0(mod2). This can be reformulated in simpler terms: the arrows e = (a, b) and 
/ = (c, d) are equivalent if either e = / or the number of endpoints of a lying in the interior of the arc ac C S 
is odd. It is obvious that this relation on arr(a) has at most two equivalence classes. They form a partition 
of arr(a) into two subsets (one of them may be empty). If the arrows of a are labeled by different letters, 
then this bipartition of arr(a) induces a bipartition of the set of letters. Thus a gives rise to a pair (a Gauss 
word, a bipartition of the alphabet). 

Applying this construction to the underlying virtual string of a closed curve a; on a surface, we obtain a 
bipartition of the set of double points of ui. If the double points of u are labeled by different letters, then 
this induces a bipartition of the set of letters. Thus u> gives rise to a pair (a Gauss word, a bipartition of the 
alphabet). For curves on S 2 , we shall give a geometric re- formulation of this bipartition in Remark 15. til l. 

5.3. Curves on S 2 . It is natural to ask whether the pair (the Gauss word, the bipartition of the alphabet) 
associated with a curve on a surface is a full homeomorphism invariant of the curve and what values it can 
take. We shall answer these questions for curves on S 2 . 
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We begin with definitions. Let w be a word in an alphabet E. We say that two (distinct) letters i,j € E 
are w-interlaced if w has the form up to a circular permutation. For i £ E, denote by W{ the set 

of letters w-interlaced with i. A bipartition of E is compatible with w if it satisfies the following condition: for 
any w-interlaced i, j € E, we have #(wj flWj) =0 (mod 2) if i, j belong to different subsets of the bipartition 
and #(wi fl Wj) = 1 (mod 2) if i,j belong to the same subset. 

Theorem 5.3.1. A pair (a Gauss word w in an alphabet E, a bipartition of E) is realizable by a closed curve 
on S 2 if and only if the following three conditions are satisfied: 

(i) for all i £ E, the set Wi has an even number of elements: #(wi) = (mod 2); 

(ii) if i,j £ E are not w-interlaced, then #(w^ H Wj) = (mod 2); 
(Hi) the bipartition of E is compatible with w. 

Proof. We begin with preliminary computations. Let a be a virtual string of rank m > 1 with core circle S. 
Suppose that the arrows of a are labeled by elements of a set E so that each i £ E appears as a label of a 
unique arrow ej = (aj,&j) of a where dj,&, £ S. As explained above, this gives a Gauss word w = w{a) in 
the alphabet E. Observe that letters i,j £ E are w-interlaced if and only if ej,ej are linked. Therefore for 
any i £ E, the number #(w^) is the number of arrows of a linked with ej. Hence 

#«) = n(e i )(mod2). 

Similarly, for any i,j £ E, we have #(wj H Wj) = riij (mod 2) where n.jj is the number of arrows of a linked 
with both ei and ej. We now relate nij to the number J3([ej], [ej]) defined in Section l4~2l We shall assume 
that n(ei) = n(e.j) = (mod 2) (this will be enough for our aims). Applying Formulas 14. 2. II B. 2. 21 to e = ej, ej 
we obtain that 

(5.3.1) aibi ■ ajbj = aibi ■ bjOj = biai ■ ajbj = b^ai ■ bjOj (mod 2). 

If i,j are not w-interlaced, then one of the arcs aibi,biai, say /3, is disjoint from one of the arcs ajbj,bjOj, 
say 7. It is obvious that Ujj = (3 ■ 7 (mod 2). Lemma T4.2. II and Formula 15.3.11 imply that 

(5.3.2) #(wi n Wj) = n itj = p -7 = a 4 6 4 • aj&j = B([e 4 ], [e^]) (mod 2). 

Suppose now that i, j are w-interlaced. It will be enough for our aims to consider the case where the endpoints 
of ej,ej lie on S in the cyclic order ai,aj,bi,bj. Then riij = aiaj ■ bibj + ajbi ■ bjai (mod 2). Let r be the 
number of endpoints of a lying on the arc ajbi. It is easy to see that r = ajbi ■ W^j (mod 2). The number 
q(ei,ej) £ Z defined in Section satisfies 

q(ei,ej) + r = #(w^) = n{ei) = (mod 2). 

Therefore qifii, ej) = r = ajbi • biaj (mod 2). Using Lemma l4.2.1l we obtain 

(5.3.3) B([ei], [ej]) = aibi ■ Ojbj + 1 = a^a, • ajbi + aiOj ■ bjbj + ajbi ■ hbj + 1 

= —aiOj ■ ajbi + cbiCbj ■ bibj + ajbi ■ bibj + 2 ajbi • ^jOj + 1 
= (cij&i • OiOj + aj6i • + ajbi ■ ^cii) + (ai%" • + ij&i • frjOi) + 1 
= ajbi ■ biOj + rijj + 1 = (/(e^, ej) + #(w^ D Wj) + 1 (mod2). 
We can now prove the necessity of the conditions (i) - (iii) of the theorem. Suppose that a Gauss word w 
in an alphabet E is realized by a closed curve u> : S 1 — > S* 2 . Let a be the underlying virtual string of w. Thus, 
w = w(a) for an appropriate bijective labelling E — > arr(a), z 1— > ej. By Formula l3.5.1l n(e^) is the intersection 
number of two cycles lying in a neighborhood of ^(S 1 ) in S 2 . Since the intersection number of any two cycles 
in S 2 is zero, n(e^) = and #(w^) = n(ei) = 0(mod2) for all i € E. Condition (ii) follows similarly from 
Formula l5.3.2l It remains to verify that the bipartition of E induced by a is compatible with w. Let i,j £ E 
be w-interlaced. Permuting if necessary i and j we can assume that the endpoints of e^ = (<Zj, ej = (<Zj, 6j) 
lie on 5* 1 in the cyclic order a,, aj, &i, &j. Formula 15 . 3 . 31 implies that g(ej, ej) + #(w^ (~l Wj) + 1 = (mod 2). 
Hence #(w^ n Wj) = (mod2) if and only if q(ei, ej) = 1 (mod2), i.e., if and only if i,j belong to different 
equivalence classes. 

To accomplish the proof of the theorem, we need a general construction of strings from Gauss words and 
bipartitions. Assume that we have a Gauss word w = Z1Z2 ■ • • Z2m in an alphabet E with = m and a 
bipartition E = X IJY. Assume that w satisfies the "parity condition" (i) of the theorem. We construct 
a string a giving rise to this word and this bipartition. The core circle of a is the circle S = R U {00} 
with orientation extending the right-handed orientation on K. The set of arrow endpoints of a is the set 
{1, 2, . . . , 2m} £ K C S. This set is partitioned into m pairs: two points a, b £ {1, 2, . . . , 2m} form a pair if 
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z a = Zb- We order each such pair {a, b} as follows. By the parity condition (i), we have a — b = 1 (mod 2). 
Therefore one of the numbers a, b is even and the other one is odd. If z a = z\, G X, then we put the odd one 
on the first place and the even one on the second place. If z a = Zb G Y , then we do the opposite. The string 
a is the circle S with these m ordered pairs of points. It follows from the definitions that the Gauss word of 
a is w and the induced bipartition of E is E — X U Y . 

To establish the sufficiency of the conditions (i) - (iii) of the theorem, we need only to show that if w satisfies 
(i), (ii) and the bipartition E = X U Y is compatible with w, then the string a constructed in the previous 
paragraph is realizable by a closed curve in S 2 . It suffices to show that the surface £ = E Q is a disc with holes; 
then £ embeds in S 2 so that the canonical realization of a in £ gives a realization in S 2 . By the classification 
of compact surfaces, it suffices to prove that the intersection form B : -Hi(E) x -Hi(S) — » Z takes only even 
values. By Formula 13.5.11 and Lemma l4.2.1l we need only to prove that the expressions for the values of B 
appearing there are even. For all % G E, we have n(ei) = = (mod 2) by the condition (i). Let i, j be 

distinct elements of E. If the arrows ej, ej G arr(a) are unlinked, then B([ei], [ej]) = #(wi H Wj) = (mod2) 
by Formula 15 . 3 . 21 and the condition (ii). Suppose that e^e^ are linked. Assume first that the endpoints of 
e.j = (aj,&j),ej = (a.j,bj) lie on 5* in the cyclic order <2j, a,j, 6j, bj. If i,j E X (resp. i,j G Y), then both 
numbers dj, &j G {1, 2, . . . , 2m} are odd (resp. even) so that q(ei, ej) = — cij = (mod 2). By (iii), we have 
#(uiir\Wj) = l(mod2). By Formula l5.3.3l £?([ej], [e^]) is even. If i,j lie in different subsets of the bipartition, 
then one of the numbers cij, a,j is even and the other one is odd so that q{ei, ej) = <Zj — cij = 1 (mod 2). By 
(iii), #(u>i n Wj) =0 (mod 2) and by Formula l5.3.3l B([e»], [e^]) is even. The case where the endpoints of ej, ej 
lie on S in the cyclic order <Zj, &j, 6j, cij follows from the previous one using the skew-symmetry of B. □ 

Corollary 5.3.2. (P. Rosenstiehl |Ro) ) A Gauss word w in an alphabet E is realizable by a closed curve in 
S 2 if and only if w satisfies the conditions (i), (ii) of Theorem \5.3.1\ and E admits a bipartition compatible 
with w. 

We say that two closed curves u>, u>' : S 1 — > S on a surface S are homeomorphic if there is a homeomorphism 
ip : S — > E such that a/ = 95 o w. Here is not required to preserve orientation in E. 

Theorem 5.3.3. Two closed curves on S 2 yield the same pair (a Gauss word, a bipartition of the alphabet) 
if and only if these curves are homeomorphic. 

Proof. We first prove that homeomorphic closed curves on S 2 give rise to the same Gauss words and the same 
bipartitions. This is obvious if the homeomorphism S 2 — > S 2 relating the curves is orientation-preserving. 
It remains to prove that the Gauss word and the bipartition associated with a closed curve uj : S 1 — > S 2 
are preserved under reversal of orientation of S 2 . By its very definition, the Gauss word does not depend 
on this orientation. It remains to check that the string a underlying u) and the inverse string a give rise to 
the same bipartition of the set arr(a) = arr(a). Let e = (a, b),f — (c,d) G arr(a). An easy count shows 
that the number of endpoints of a in the interior of the arc bd C S 1 is equal modulo 2 to the number of 
endpoints of a in the interior of the arc ac C S 1 plus n(e) + n(f). Since a underlies a curve on the 2-sphere, 
n(e) = n(f) = 0(mod2). This shows that e, / G arr(a) are equivalent in the sense of Section f5T51 if and only 
if the corresponding arrows (b, a), (d, c) G arr(a) are equivalent. 

Conversely, suppose that two closed curves u>, to' : S 1 — > S 2 yield the same pair (a Gauss word in an 
alphabet E, a bipartition of E). We shall show that u>,u>' are homeomorphic. Let a, a' be the underlying 
virtual strings of u),u>', respectively. Our assumption implies that we can label the arrows of a, a' with 
elements of E so that a, a' give rise to the same Gauss word and the same bipartition of E. Since a, a' 
determine the same Gauss word, we may assume that they coincide up to the choice of orientation of arrows. 
We claim that either a — a' or these strings are opposite on all arrows. Suppose that a has an arrow (a, b) 
such that (6, a) G arr(a'). If (c, d) is another arrow of a, then as in the previous paragraph, a simple count 
shows that the number of endpoints of a lying inside the arc ac has the opposite parity to the number of 
endpoints of a lying inside the arc be. Since a, a' determine the same bipartition of the set of arrows, the 
pair (c, d) cannot be an arrow of a'. Hence (d,c) G arr(a') which proves the claim above. (This claim is 
compatible with the fact that the set of orientations on m arrows has 2 m elements while the set of bipartitions 
of E has 2 m_1 elements where m = #(£*). ) Thus a' is homeomorphic either to a or to its inverse a. The 
second case can be reduced to the first one by composing u> with an orientation-reversing self-homeomorphism 
of S 2 . Thus we can assume that a, a' are homeomorphic. As we know, w is a composition of the canonical 
realization Lu a : S 1 — » E Q with an embedding E Q S 2 and similarly for to' . A homeomorphism a —* a' 
extends to a homeomorphism ip : E Q — > E a > transforming u> a into to a t . Note that all the components of 
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S 2 — E Q , S 2 — Tj a i are discs. Since any homeomorphism of circles extends to a homeomorphism of discs 
bounded by these circles, (p extends to a homeomorphism S 2 — > S 2 transforming us into us'. □ 

Theorem 15.3.31 shows that the Gauss word and the bipartition associated with a closed curve on S 2 is a 
full homeomorphism invariant. Theorems 15 . 3.11 and 15 .3 . 31 give a complete combinatorial description of the set 
of homeomorphism classes of curves on S 2 in terms of Gauss words and bipartitions. 

5.4. Examples. The parity condition (i) of Theorem 15.3.11 was pointed out by Gauss who knew that from 
rn = 5 on it is not sufficient. He gave as examples the sequences 1231245345 and 1231435425. They satisfy 
(i) but not (ii). The word w — 123456214365 satisfies (i) and (ii) but the alphabet {1,2,3,4,5,6} does not 
admit a bipartition compatible with w. Indeed, the letters 1,3,5 of this alphabet are pairwise w-interlaced 
and #(u>i n W3) = #(wi H W5) = #(103 PI 11)5) = 2. The compatibility would imply that 1,3,5 belong to 
pairwise different subsets of the bipartition which is impossible. 

5.5. Irreducible Gauss words. A Gauss word is irreducible if neither itself nor its circular permutations 
can be written as a concatenation of two non-empty Gauss words (in smaller alphabets). For example, the 
word 1212 in the alphabet {1,2} is irreducible while the word 1221 is not. The next theorem shows that if 
an irreducible Gauss words allows a compatible bipartition of the alphabet then such a bipartition is unique. 

Theorem 5.5.1. For an irreducible Gauss word w in an alpabet E, there is at most one bipartition of E 
compatible with w. 

Proof. Consider the graph P whose vertices are elements of E and in which two vertices are connected by 
an edge if and only if they are w-inter laced. Since w is irreducible, P is connected. (If it were disconnected, 
then realizing w by a virtual string with core circle S 1 C C and arrows represented by geometric vectors, 
one would easily observe that w is not irreducible.) If a bipartition E = X U Y is compatible with w, then 
knowing for an element of E whether it lies in X or Y we can determine this for its immediate neighbors in 
P. Proceeding along P, we eventually determine this for all elements of E. Hence there is at most one such 
bipartition of E. □ 

Corollary 5.5.2. (C. H. Dowker and M. B. Thistlethwaite |DT| ) Two closed curves in S 2 realizing the same 
irreducible Gauss word are homeomorphic. 

This follows directly from Theorems 15.3.31 and 15.5.11 

Corollary 5.5.3. // a Gauss word w in an alphabet E is obtained by concatenation of k > 1 irreducible 
Gauss words, then the number of bipartitions of E compatible with w is either or 2 k ~ 1 . 

Proof. Denote the set of bipartitions of the alphabet compatible with w by B(w). Let w be obtained by 
concatenation of two Gauss words w±, W2 in disjoint alphabets E\, E2, respectively. Intersecting a bipartition 
of E = E\ U Ei with E\, Ei we obtain a mapping, j, from the set of bipartitions of E into the set of pairs (a 
bipartition of E%, a bipartition of E2). This mapping is 2-to-l. Since the letters of E\ are not ^-interlaced 
with the letters of E 2 , we have j(B(w)) = B( Wl ) x B{w 2 ). Hence #(B(w)) = 2#(B(wi))#(B(w 2 )). This 
implies our claim by induction on k, the case k — 1 being Theorem 15. 5. II □ 

5.6. Remarks. 1. If a closed curve ui : S 1 — > E on a surface E is Z/2Z-homologically trivial, then the 
associated bipartition of the set of its double points xi (us) admits a simple geometric interpretation. The 
homological triviality of uj implies that the components of E — ^(S 1 ) can be colored white or black so that 
the components of E — us(S x ) adjacent to the same arc in us(S )— tt (us) from opposite sides have different 
colors. With each point x Gx (us) we associate the component of E — us(S 1 ) adjacent to x and lying between 
the two positive tangent vectors of lj at x. It is easy to deduce from the definitions that two points of M (w) 
belong to the same subset of the bipartition determined by us if and only if the associated components of 
E — us(S l ) have the same color. In particular, for such uj, the bipartition of xi (us) determined by us does not 
depend on the orientation of E. 

2. Theorem 15.3.31 can be generalized to certain curves on surfaces of arbitrary genus. Let us call a curve 
us : S 1 — > E on a surface E special if it is Z/2Z-homologically trivial and all the components of E — us(S 1 ) are 
discs. The proof of Theorem 15.3.31 shows that two special closed curves on a closed surface yield the same 
pair (a Gauss word, a bipartition of the alphabet) if and only if these curves are homeomorphic. 

3. To study curves on R 2 one can involve an additional piece of combinatorial data which is a subset of 
the alphabet. Indeed, the complement of a curve in ffi 2 has one infinite region; the labels of the double points 
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adjacent to this region form a subset of the alphabet. It is easy to see that the Gauss word, the bipartition, 
and this subset form a full homeomorphism invariant of a closed curve on M. 2 . 

6. Based skew-symmetric matrices 
We introduce algebraic notions used in the sequel to define further homotopy invariants of strings. 

6.1. Definitions. A based skew- symmetric matrix over Z or shortly a based matrix is a triple (G, s, b) where 
G is a finite set, s E G, and b : G 2 = G x G — > Z is a skew-symmetric mapping so that b(g, ft) = —b(h, g) for 
all g,h E G. In particular, b(g, g) = for all g E G. 

Two based matrices (G, s, b) and (G', s', b') are isomorphic if there is a bijection G — > G' sending s into s' 
and transforming 6 into b' . To specify the isomorphism class of a based matrix (G, s, 6), it suffices to specify 
the matrix (b(g, h)) g ^eG where it is understood that the first column and row correspond to s. In this way 
every skew-symmetric square matrix over Z determines a based matrix. 

We call an element g E G — {s} annihilating (with respect to b) if b(g, h) = for all h E G. We call 
g E G — {s} a core element if b(g,h) = b(s,h) for all h E G. We call two elements 31,32 € G — {s} 
complementary if 6(31, ft) + 6(32, ft) = o(s, h) for all ft £ G. A based matrix (G, s, 6) is primitive if it has no 
annihilating elements, no core elements, and no complementary pairs of elements. An example of a primitive 
based matrix is provided by the trivial based matrix (G, s, b) where G consists of only one element s and 
b(s,s) = 0. 

6.2. Equivalence of based matrices. We define three operations Mi,M 2 ,M 3 on based matrices, called 
elementary extensions. They add to a based matrix (G, s, b) an annihilating element, a core element, and a 
pair of complementary elements, respectively. More precisely, Mi transforms (G, s, b) into the (unique) based 
matrix (G = G II {3}, s,b) such that i:GxG^Z extends b and b(g, h) = for all h E G. The move M 2 
transforms (G, s, b) into the (unique) based matrix (G = GII {3}, s, b) such that 6 : G x G — > Z extends & and 
6(<7, ft) = b(s, ft) for all h E G. The move M 3 transforms (G, s, 6) into a based matrix (G = G II {31, 32}, s, b) 
where 6 : G x G — ► Z is any skew-symmetric map extending 6 and such that 6(31, ft) + 6(32, ft) = &(s, ft) for all 
h E G. It is clear that a based matrix (G, s, 6) is primitive if and only if it cannot be obtained from another 
based matrix by an elementary extension. 

Two based matrices are homologous if one can be obtained from the other by a finite sequence of elementary 
extensions M\, M2, M3, the inverse transformations, and isomorphisms. The homology is an equivalence 
relation on the set of based matrices. A simple homology invariant of a based matrix T = (G, s, b) is provided 
by the 1-variable polynomial 

ttr(i) = sign(6(e,s))t |b(e ' s)l . 

eGG,b(e,s)/0 

Lemma 6.2.1. Every based matrix is obtained from a primitive based matrix by elementary extensions. Two 
homologous primitive based matrices are isomorphic. 

Proof. The first claim is obvious: eliminating annihilating elements, core elements, and complementary pairs 
of elements by the moves M" 1 with i = 1, 2, 3 we can transform any based matrix T into a primitive based 
matrix To. Then T is obtained from To by elementary extensions. 
To prove the second claim, we need the following assertion: 

(*) a move M, followed by MJ 1 yields the same result as an isomorphism, or a move M^ 1 , or a move 
M- 1 followed by Mi with k, I E {1, 2, 3}. 

This assertion will imply the second claim of the lemma. Indeed, suppose that two primitive based matrices 
T, T' are related by a finite sequence of transformations M-j 41 , M^ 1 , Mf 1 and isomorphisms. An isomorphism 
of based matrices followed by M^ 1 can be also obtained as Mf' 1 followed by an isomorphism. Therefore all 
isomorphisms in our sequence can be accumulated at the end. The claim (*) implies that T, T' can be related 
by a finite sequence of moves consisting of several moves of type M^ 1 followed by several moves of type Mi 
and isomorphisms. However, since T is primitive we cannot apply to it a move of type M~ x . Hence there 
are no such moves in our sequence. Similarly, since T' (and any isomorphic based matrix) is primitive, it 
cannot be obtained by an application of Mj. Therefore our sequence consists solely of isomorphisms so that 
T is isomorphic to T'. 

Let us now prove (*). We have to consider nine cases depending on the values i, j E {1, 2, 3}. 
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For i,j 6 {1, 2}, the move Mj on a based matrix (G, s, b) adds one element g and then M" 1 removes one 
element g' £ Gil {<?}. If g' — g, then MJ o Mi is the identity. If g' ^= g, then g' G G is annihilating (resp. 
core) for j — 1 (resp. j = 2). The transformation MJ o Mj can be achieved by first applying M~ x that 
removes g' and then applying Mi that adds g. 

Let i = l,j = 3. The move Mi on (G, s,6) adds an annihilating element g and M^~ removes two 
complementary elements 31,32 £ G II {g}. If 31 / 3 and g% / 3, then 31,32 £ G and M- o M, can be 
achieved by first removing 31, 32 and then adding 3. If g% — 3, then 32 is a core element of G and M 3 ~ o Af^ 
is the move MJ 1 removing 32. The case 32 = 3 is similar. 

Let i = 2, j = 3. The move Mi on (G, s, 6) adds a core element 3 and M~ removes two complementary 
elements 31,32 £ G II {3}. If 31 ^ g and 32 ^ 3, then MJ o Mi can be achieved by first removing 31,32 
and then adding 3. If 31 = 3, then 32 £ G is an annihilating element of G and Mj o Afj is the move MJ 
removing 32. The case 32 = 3 is similar. 

Let i = 3, j = 1. The move M^ on (G, s, 6) adds two complementary elements 31, 32 and MJ removes an 
annihilating element 3 £ G II {31, 32}- If 3 7^ 3i and 3 ^ 32, then 3 £ G and M- o M^ can be achieved by 
first removing 3 and then adding 31 , 32 • If 3 = 31 , then 32 is a core element of G II {32 } and MJ 1 o Mi = M2 ■ 
The case 3 = 32 is similar. 

Let i = 3,j = 2. The move M^ on (G,s,b) adds two complementary elements 31,32 and M~ removes 
a core element 3 £ G II {31,32}- If 3 7^ 3i and 3 7^ 32, then 3 £ G and Mr o Mj can be achieved by 
first removing 3 and then adding 31,32. If 3 = 31, then 32 is an annihilating element of G II {32} and 
Mr 1 oMj = Mi. The case 3 = 32 is similar. 

Let i = j = 3. The move Mi on (G, s, b) adds two complementary elements 31, 32 and Mj removes two 
complementary elements gjg 2 £ GLI{3i,32}. If these two pairs are disjoint, then MJ 1 o Mj can be achieved 
by first removing 3i,3 2 £ G and then adding 31, 32- If these two pairs coincide, then MJ oMj is the identity. 
It remains to consider the case where these pairs have one common element, say g[ = 31, while g' 2 ^ 3 2 . 
Then g' 2 £ G and for all h £ G, 

b{g 2 ,h) = b(s, h) - b(g 1: h) = b(s, h) - b(g[,h) = b(g' 2 ,h) = b(g' 2 , h). 

Therefore the move Mr 1 o Mi gives a based matrix isomorphic to (G, s, 6). The isomorphism G — > (G — 
{32}) U {32} is the identity on G - {g^} and sends 3 2 into 32. □ 

Lemma 16.2.11 implies that each based matrix T = (G, s, b) is homologous to a primitive based matrix 
To = (Go,s, bo) unique up to isomorphism. This reduces the classification of homology classes of based 
matrices to an isomorphism classification of primitive based matrices. Note that we can choose To in its 
isomorphism class so that Go G G and &o is the restriction of b to Go X Go- 

Each isomorphism invariant v of primitive based matrices extends to a homology invariant of based matrices 
by v(T) — v(Tq). The most important numerical invariant of a primitive based matrix (G, s, b) is the number 
#(G). It is easy to define further invariants of primitive based matrices. For instance, for k £ Z, we can set 

v k (G,s,b) = #{ g eG\b(g,s) = k}. 

Similarly, for k £ Z and a finite set of integers A endowed with non- negative multiplicities, set 

v k , A (G, s, b) = #{3 £ G I b(g, s) = k and {b(g, h)} heG _ {s} = A}, 

where the latter equality is understood as an equality of sets with multiplicities. Clearly, v k = ^2 a v k,A- 

6.3. Remark. The moves Mi, M2, M3 on based matrices are not independent. It is easy to present M2 as a 
composition of M3 with Mj . 

6.4. Genus of based matrices. We define a numerical invariant of a based matrix T = (G, s, b) called its 
genus and denoted <r(T). For subsets X, Y C G, set b(X, Y) = J2 g ex heY Kfl 1 ) ^) e ^- Clearly, b(X, Y) — 
—b(Y, X) and b(X, X) = 6(0, X) = for all X, Y C G. A regular partition of G is a splitting of G as a union of 
disjoint (possibly empty) subsets {X{\i such that #(Xi) < 2 for all i and one of Xi is the one-element set {s}. 
The matrix of the regular partition x — {Xi}i is the matrix (b(Xi, Xj))ij. This is a skew-symmetric square 
matrix over Z. Its rank is an even number; let cr(x) denote half of this rank. By definition, a(T) = muia, o~(x) 
where x runs over all regular partitions of G. Extending b by linearity to the lattice generated by G and 
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identifying subsets of G with vectors in this lattice whoose coordinates are or 1, we can interpret a(T) as 
half the minimal rank of the restriction of b to the sublattices arising from regular partitions of G. 

Note that a(T) > and cr(T) = if and only if G has a regular partition {Xi}i such that b(Xi,Xj) = 
for all i, j. In the latter case we say that T is hyperbolic. It is easy to see that if T is hyperbolic, then ut = 0. 

The key property of the genus <j(T) is contained in the following lemma. 

Lemma 6.4.1. The genus of a based matrix is a homology invariant. 

Proof. By Remark 16.31 it suffices to prove that a(T) = cr(T') for any based matrix T" = (G',s,b') obtained 
from a based matrix T — (G, s,b) by a move M$ with i = 1,3. The set G' — G consists of one element if 
i = 1 and of two elements if i — 3. Pick a regular partition x = {Xi}i of G such that a(T) = o(x). Consider 
the regular partition x' = (G' — G) U {Xi]i of G' . Its matrix is obtained from the one of x by adjoining 
a row and a column. For i = 1, these row and column are zero so that o~(x) — a(x'). For i = 3, we have 
b(G' — G,Y) = b({s}, Y) for all Y <Z G. Since one of the sets Xi equals {s}, we again obtain cr(x) — a(x'). 
Hence a(T') < a(x') = a(x) = a(T). 

To prove the opposite inequality, pick a regular partition x' = {Xi}i of G' such that o~(T') = a(x'). 
Consider first the case i = 1. One of the sets Xi contains the 1-element set G' — G. We replace this Xi 
by — (G' — G) and keep all the other Xi. This gives a regular partition x of G whose matrix coincides 
with the matrix of x'. Hence a(T) < a(x) = cr(x') — <j(T'). Let now i = 3. If one of the sets Xi is 
equal to G' — G = {31,32)1 then removing this Xi from x' we obtain a regular partition x of G. As in the 
previous paragraph, a(x) = a(x'). Hence cr(T) < cr(x) = a(x') — cr(T'). Suppose that the elements 31,32 
of G' — G belong to different subsets, say Xi,X 2 , of the partition x'. Then the sets Xi with i ^ 1,2 and 
X = (Xi U X2) — {31, 32} form a regular partition of G. Let Xq be the term of the partitions x and x' equal 
to {s}. For any Y C G, we have 

6(X, F) = 6(Xx, Y) + b(X 2 ,Y) - 6( 5l , Y) - b(g 2 ,Y) = b{X x ,Y) + b{X 2 ,Y) - b(X , Y). 

Therefore the skew-symmetric bilinear form determined by the matrix of x is induced from the skew-symmetric 
bilinear form determined by the matrix of x' via the linear map of the corresponding lattices sending the 
vectors X and {X^^i^ respectively to X\ +X 2 —Xq and {Xi}i-n, 2 . Hence a{x) < <j(x') and cr(T) < cr(x) < 
a(x') = cr(T'). □ 

Corollary 6.4.2. A based matrix homologous to a hyperbolic based matrix is itself hyperbolic. 

6.5. Transformations T 1— ► — T, T 1— ► T _ . We define two more operations on based matrices. For a based 
matrix T = (G,s,b), set —T = (G,s,-b) and T~ = (G,s,b~) where b~(s,h) = -b(s,h), b~(h,s) = -b(h,s) 
for all h e G and 6 _ (3, h) = b(g, h) + b(s, g) — b(s, h) for all 3, h G G — {s}. The transformations T 1— > — T, 
T 1 ► T _ are commuting involutions on the set of based matrices. It is easy to check that they are compatible 
with homology and preserve the class of primitive based matrices. It follows from the definitions that 
(-T) = -T and (T-) = (T )". 

6.6. Remark. We can define the direct sum T\ © T 2 of based matrices T\ — {G\, si, 61), T 2 = (G2, S2, 62) to 
be the based matrix (G,s,b) where G = (G\ H G 2 )/s\ = s 2 , the element s G G is defined by s = si = S2, 
and b : G 2 — > Z extends both &i and 62 and satisfies b(gi,g 2 ) = for any 31 G Gi — {si}, 32 G G2 — {«2}- As 
an exercise, the reader may check that the direct sum of primitive based matrices is primitive and the based 
matrix T © (-T) is hyperbolic for any T. 

7. Based matrices of strings 

7.1. The based matrix of a string. With each virtual string a we associate a based matrix T(a) = 
(G,s,b). Set G = G(a) — {s} H arr(a). To define b — 6(a) : G x G — » Z, wc identify G with the basis 
s U {N}e6arr(a) of i/i(S Q ), see Section fOl The map 6 is obtained by restricting the homological intersection 
pairing Hi(T* a ) x Hi(E a ) — * Z to G. It is clear that b is skew-symmetric. We can compute b combinatorially 
using Formula 13 . 5 . II and Lemma 14.2.11 In particular, b(e, s) = n(e) for all e G arr(a). 

The map b can be computed from any closed curve u> realizing a on a surface S. Indeed, such a curve 
is obtained from the canonical realization of a in T, a via an orientation-preserving embedding T, a ^ S. 
It remains to observe that such an embedding preserves intersection numbers and transforms the basis 
s U {[e]} eearr(ct) of i?i(S a ) into the subset [u], {[u) x ]} xe ^ u ) of F X (S), cf. SectionESl 

Lemma 7.1.1. If two virtual strings are homotopic, then their based matrices are homologous. 
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Proof. By Lemma ^All it is enough to show that if two closed curves uj, uj' on a surface £ are homotopic, then 
the based matrices of their underlying strings are homologous. By the discussion in Section 12. 31 it suffices to 
consider the case where uj' is obtained from ui by one of the local moves listed there. 

If lo' is obtained from u> by adding a small curl, then x (a/) =K (w)U{y} where y is a new crossing. Clearly 
[ui'y] =06 Hi(E) or [oj'y] = [u>'] = [uj] £ Hi(£) depending on whether the curl lies on the right or on the left 
of uj. Also [u>' x ] = [uj x ] for all x Stxi (uj). Hence T(/3) is obtained from T(a) by Mi or M 2 . 

Suppose that uj' is obtained from uj by the move pushing a branch of uj across another branch and 
creating two new double points y, z. Clearly, [u)' x ] — [uj x ] for all a; £M (uj) cx (uj 1 ). It is easy to see that 
Kl + K] = K] = M 6 ffi(S). Therefore T(/3) is obtained from T(a) by M 3 . 

If a/ is obtained from uj by pushing a branch of uj across a double point, then the subsets [uj], {[w x ] x6N ( w )} 
and [uj'], {[w' x ] X £m(u')} oi Hi("E) coincide so that T(a) is isomorphic to T((3). □ 

7.2. Homotopy invariants of strings from based matrices. Every virtual string a gives rise to a prim- 
itive based matrix To (a) by To (a) = (T(a))o- This is the only primitive based matrix (up to isomorphism) 
homologous to T(a). By Lemma f7. 1.11 the based matrix To (a) = (Go, s, fro) is a homotopy invariant of a. 
This based matrix determines the polynomial u(a) introduced in Section it follows from Formulas 13.2.21 
and 13. 5. Tl that u(a) = UT( a ) = fir ( Q ). The number p(a) = #(Go) — 1 is a useful homotopy invariant of a 
which may be non-zero even when u(a) = 0, cf. the examples below. Note that if a is homotopically trivial, 
then T) (a) is a trivial based matrix and p(a) = 0. 

It follows from the definitions that T(a~) = (T(a))~ and therefore To(a~) = (To(a)) - . Similarly, T(a) = 
-(T(a))- and T Q (a) = -(T (a))-. 

The based matrix To (a) = (Go, s, bo) can be used to estimate the homotopy rank and the homotopy genus 
of a. Namely, hr(a) > p(a) since any string homotopic to a must have at least p(a) arrows. Similarly, 
hg(a) > (1/2) rank bg where rank&o is the rank of the integral matrix (bo(g, h)) g ^^Q a . Indeed, if a' is a 
string homotopic to a and T(a') — (G',s',b'), then g(a') — (l/2)rankfc' > (1/2) rank bo since the matrix of 
b' contains the matrix of bo as a submatrix. 

Combining the inequalities hr(a) > p(a), hg(a) > (l/2)rankfeo with the obvious inequalities ranka > 
hr(a) and g(a) > hg(a), we obtain that if T(a) is primitive, then hr(a) = ranka and hg(a) = g(a). 

The next theorem gives an estimate for the slice genus sg(a) of a via o~(T(a)) = er(To(a;)). 

Theorem 7.2.1. For any string a, we have a(T(a)) < 2sg(a). 

Proof. Set k = sg(a). We can present a by a loop on the boundary of a handlebody H which bounds a 
(singular) surface of genus k in H. This loop is homotopic in dH to a loop 

i=l j=l 

where ,r~ ,m,i,rn! i are as in the proof of Theorem 13 . 5 . II and the paths pj,qj on dH are obtained from 
paths , on dH, respectively, by slight pushing to the right. Choosing the paths pf,qf, rf carefully, we 
can assume that they begin and end in a small disc V C dH — U" =1 m.; and have no crossings in V. Then the 
crossings of u> split into pairs of points (y, z) arising when 

(a) the paths , pj meet one of the paths ; 

(b) the paths pf,pj meet one of the paths pf, rf , to-; 

(c) the paths , qj meet one of the paths q^ , rf, m^; 

(d) the paths rf , r7 meet one of the paths rf ; 

(e) the paths r 2 + ,rj meet one of the paths m\. 

Such pairs (y, z) give rise to homology classes [uj v ], [ui z ] £ H\(dH) whose sum can be explicitly computed. 
Set s = [ui] = [mi] + ... + [m n ] £ Hi(dH) and let [pj], [qj] £ H\(dH, V) — Hi(dH) be the homology classes 
of the paths pf, qf, respectively. In the case (a), [uj v ] + [uj z ] = s ± [qj] if k ^ j and [u) y ] + [u) z ] = s ± (s — [qj]) 
if k = j. In the case (b), [uj v ] + [u) z ] = s ± [qj]. In the case (c), [uj v ] + [uj z ] — s ± [p 3 ]. In the case (d), 
[uj y ] + [uj z ] — s ± [mi]. In the case (e), [uj y ] + [u) z ] = s ± [m,i] if I ^ i and [uj v ] + [u> z ] = s ± (s — [m-i]) if Z = i. 
These computations show that the sublattice of Hi(dH) generated by such sums [uj v ] + [u> z ] is contained in 
the sublattice of H\(dH) generated by 2k + n elements [pj], [qj], [mi]. Since B([mi], [mi]) = for all 
the restriction of the intersection form B : H\(dH) x H\(dH) — > Z to the latter (and hence to the former) 
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sublattice has rank < 4fc. Therefore for the underlying string a u of u> we have o~(T(a u )) < 2k. Since a u is 
homotopic to a, their based matrices are homologous. By Lemma T6.4. II <r(T(a)) = a(T(a UJ )) < 2k. □ 

Corollary 7.2.2. For a slice string a, the based matrices T(a) andT (a) are hyperbolic. 

7.3. Applications. (1) The based matrix T{a p ^ q ) of the string a p >q withp, q > 1 was computed in Section l4~3l 
It is easy to check that except in the case p = q = 1, this based matrix is primitive. Thus T Q (a p , q ) — T(a Ptq ), 
hr(a p ^ q ) — rankckp g = p + q and hg(a p , q ) — g(a p ^ q ) provided p ^ 1 or g ^ 1. In particular, 
homotopically non-trivial string with zero u-polynomial for all p > 1. 

(2) We show that the product of strings defined in Section l3~^l does not induce a well-defined operation 
on the set of homotopy classes of strings. To this end, we exhibit a homotopically trivial string whose 
product with itself is not homotopically trivial. Consider the permutation a = (12)(34) on the set {1, 2, 3, 4} 
permuting 1 with 2 and 3 with 4. Consider the rank 4 string as defined in Section 13.31 2. Drawing a 
picture of a a , one observes that it is a product of two copies of a(i2). The latter string is homotopically 
trivial since it is obtained from a trivial string by the homotopy move (b) s . The based matrix T(a a ) can be 
explicitly computed, cf. Section l43l 2. It is determined by the following skew-symmetric matrix: 



-1 




-1 -1 
1 1 



-1 



-1 



-1 1 
-1 1 
-1 1 
1 
-1 



It is easy to check that this based matrix is primitive. Hence a a is not homotopically trivial. Moreover, it is 
not homotopic to a string with < 4 arrows. 

(3) We prove that the involution a a acts non-trivially on the set of homotopy classes of strings. 
Consider the permutation a — (134)(2) on the set {1,2,3,4} sending 1 to 3, 3 to 4, 4 to 1, and 2 to 2. 
Drawing the string a a we obtain that tT^ — a T where r is the permutation (124)(3). The based matrices 
T(a a ) and T(a T ) can be explicitly computed. They are determined by the following skew-symmetric matrices: 






-2 





-1 


3 


2 





1 





3 





-1 
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1 
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-3 


-3 


-2 


-1 








1 

2 


-3 



-1 

1 

-1 

-3 



-2 
-1 


-1 

-2 




1 
1 


-1 



The based matrices T{a a ) and T(a T ) are not isomorphic; this is clear for instance from the fact that the first 
matrix has a row with three zeros while the second matrix does not have such a row. It is clear also that 
these based matrices are primitive. By Lemma |fi.2. II they are not homologous. Hence a a is not homotopic 
to a T = a^. 

7.4. Remark. For open strings one can define a refined version of based matrices incorporating the splitting 
arr = arr + U arr~. A refined based matrix is a based matrix (G, s, b) endowed with a spitting of G — {s} as a 
union of disjoint subsets G + and G~. The moves Mi, M2, M3 on refined based matrices are defined as above 
with G + = G+ U {g},G~ =G~,G + = G+,&- = G~ U {g}, and G+ = G+ U {gx},G~ = G~ U {g 2 }- We 
leave further details to the reader. 



8. Lie cobracket for strings 

In this section we introduce a Lie cobracket in the free module generated by homotopy classes of strings. 
This induces a Lie bracket in the module of homotopy invariants of strings. 
Throughout the section, we fix a commutative ring R with unit. 

8.1. Lie coalgebras. We recall here the notion of a Lie coalgebra dual to the one of a Lie algebra. To this 
end, we first reformulate the notion of a Lie algebra. For an i?-module L, denote by Pernio the permutation 
x <S) y 1— ► y <8> x in L® 2 = L <g> L and by tl the permutation x®y®z^>z®x®y'm. L® 3 = L ® L ® L. Here 
and below ® = A Lie algebra over R is an i?-module L endowed with an i?-homomorphism (the Lie 
bracket) 8 : L® 2 — » L such that 6 o Pernio = —9 (antisymmetry) and 

9 o (id L ®0) o (id L ® 3 +t l + t 2 l ) = G Hom^L® 3 , L) 
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(the Jacobi identity). Dually, a Lie coalgebra over R is an i?-module A endowed with an i?-homomorphism 
(the Lie cobracket) v : A — > A® 2 such that Perm^ ov = —v and 

(8.1.1) (id A ® 3 +t a + t\) o (id A igii/) o v = G Hom fi (A, A® 3 ). 

A Lie coalgebra (A, v) gives rise to the dual Lie algebra A* — Homn(A, R) where the Lie bracket A*® A* — » 
A* is the homomorphism dual to v. For u, v G A*, the value of [it, v] G A* on x £ A is computed by 

[ U)U ](x)=^u(a ; W) u (4 2) )efi 

i 

for any (finite) expansion v(x) = J2% x i ® G A ® A 

A homomorphism of Lie coalgebras (A, i/) — > (A',i/) is an i?- linear homomorphism i/j : A A' such 
that ® i/j)v(a) = v'ijj(a) for all a G A It is clear that the dual homomorphism i/j* : (A')* — > A* is a 
homomorphism of Lie algebras. 

8.2. Lie coalgebra of strings. Let S be the set of homotopy classes of virtual strings and let So C 5 be 
its subset formed by the homotopically non-trivial classes. Let Ao = Ao(R) be the free i?-module freely 
generated by iSo- We shall provide Ao with the structure of a Lie coalgebra. 

We begin with notation. For a string a, let (a) denote its class in So if a is homotopically non-trivial and 
set (a) = G Ao if a is homotopically trivial. For an arrow e = (a, b) of a string a, denote by a' the string 
obtained from a by removing all arrows except those with both endpoints in the interior of the arc ab. (In 
particular, e is removed.) Similarly, denote by a 2 the string obtained from a by removing all arrows except 
those with both endpoints in the interior of ba. Set 

(8.2.1) K< a ))= ("e) ® («e) - («e) ® («e> G A) ® A- 

e£arr(a) 

Lemma 8.2.1. TTie R-linear homomorphism Ao —> Ao ®Ao given on the generators of Ao by Formula \8.2.1\ 
is a well- defined Lie cobracket. 

Proof. To show that v is well-defined we must verify that v ((a)) does not change under the homotopy moves 
(a) s , (b) s , (c) s on a. The arrow added by (a) s contributes to the cobracket by the definition of (...). The 
contribution of all the other arrows is preserved. Similarly, the two arrows added by (b) s contribute opposite 
terms to the cobracket which is therefore preserved. Under (c) s , all arrows contribute the same before and 
after the move. 

The equality Perm_4 ov = —v is obvious. We now verify Formula 18. 1.11 Let a be a string with core circle 
S. We can expand (id<8>v)(i/((a))) as a sum of expressions z(e, f) associated with ordered pairs of unlinked 
arrows e, f G arr(a). Note that the endpoints of e, / split S into four arcs meeting only at their endpoints. 
The endpoints of e (resp. /) bound one of these arcs, say x (resp. y). The other two arcs form S — (x U y) 
and lie "between" e and /. Denote by [3 (resp. 7, S) the string obtained from a by removing all arrows 
except those with both endpoints in the interior of x (resp. of y, of S — (x U y)). Set e = +1 if e and / are 
co-oriented, i.e., if their tails bound a component of S — (x U y) . It is easy to see that 

z(e, f) = e((f3) ® (5) ® (7) - (13) ® (7) ® (*». 

A direct computation using this formula gives 

(id^ ®3 +t Ao +r% )(z(e,f) +z(f,e)) = 0. 

Thus id_4 ®3 +t_a + i~ Ao annihilates (id®z^)(^((a))). Hence v is a Lie cobracket. □ 

8.3. Lie coalgebra A and Lie algebra A*. Let A = A(R) be the free i?-module freely generated by S. 
Since S = So U {$} where $ G <S is the homotopy class of a trivial string, A = Ao © R&- The Lie cobracket 
v in Ao extends to A by v(<&) = 0. 

The Lie cobrackets in Ao and A induce Lie brackets in Aq = Hom^^Ao, R) and A* = Homn(A, R), 
respectively. Examples below show that these Lie cobrackets and Lie brackets are non-zero. Clearly, A* = 
Ao © R where the Lie bracket in R is zero. 

The elements of A* bijectively correspond to maps S — > R, i.e., to R- valued homotopy invariants of strings. 
Thus, such invariants form a Lie algebra. 



VIRTUAL STRINGS 



21 



8.4. Examples. (1) If ranka < 6, then v{(a)) = 0. This follows from the fact that any string of rank < 2 
is homotopically trivial. 

(2) For any p, q > 1, we have v{{ot p , q )) = 0. 

(3) Consider the string a — a„ of rank 7 where a is the permutation (123)(4)(576) of the set {1,2,..., 7}. 
It follows from the definitions that z/((a)) = (0:1,2) ® (0:2.1) — (02,1} <8 (01,2}- As we know, aj. 2 and 0:2,1 are 
homotopically non-trivial strings representing distinct generators of A. Hence v((a}) ^ 0. 

(4) In generalization of the previous example pick any integers p, q,p', q' > 1 such thatp + g > 3,p' + q' > 3. 
Consider the string a = a a of rank m = p + q+p' + q' + l where a is the permutation of the set {1,2,..., m} 
defined by 

i + q, if 1 < i < p 
i — p, if p < i < p + q 
a(i) = ^ i, iii=p + q+l 

i + q', if p + q + Ki<p + q + l+p' 
i — p' , if p + q + l+p'<i<m. 

It follows from the definitions that 

v({a)) = (ap', q >) <8> {a P , q ) - (a P , q ) ® (a P ',q'}- 

Clearly, v{(a)) 7^ unless p = p' and q = q' . 

(5) Consider the numerical invariants Ui,«2,... S ^4* constructed in Section 13.11 For p,p' > 1, we 
compute the value of [it p , u p i] S ^l* on the string a = a(p,p', q, q 1 ) defined in the previous example. Assume 
for concreteness that the numbers p,p' , q, q' are pairwise distinct. Then 

[Up,u p '](a) = u p (a p i iq >)upi(a Piq ) - u p (a Piq )u p >(a p > >q >) = - (-q)(-q') = -qq'. 

Hence [u p , u p i] ^0 for p ^ p' . 

8.5. Filtration of *4o- Assigning to a string its homotopy rang and homotopy genus (see Section l2~5)l we 
obtain two maps hr, hg : So — > 1. For r, g > 0, set 

5r, 3 = {a G S I /15(a) < r, hg(a) < g}. 

This set is finite since there is only a finite number of strings of rank < r. The set S r , g generates a submodulc 
of Ao denoted A r , g - This submodule is a free R- module of rank #(<S rifl ). Clearly 

(8.5.1) v{Ar ig ) C Ap t g ® ^g,g C A r ,CJ ® A, S ■ 

p,g>0,p+g<r 

Thus, each v4 ri9 a Lie coalgebra. The inclusions »4 r ,g ^ -^r',g' f° r r < r ',9 < 9' make the family {v4 rig } r . g 
into a direct spectrum of Lie coalgebras. The equality Ao = U r ,gA r , g shows that Ao = inj hm{^4 riff }. 

The Lie cobracket in A r , g induces a Lie bracket in A*„ — Kom.n(A r ,g , R) ■ Formula 18.5.11 implies that this 
Lie algebra is nilpotent. Restricting maps So — > R to S rt9 we obtain a Lie algebra homomorphism Aq — > ^4* g . 
It is clear that _4q = P r °j um {"4*. 9 }- 

8.6. Relations with Lie coalgebras of curves. Let E be a connected surface and tt be the set of homotopy 
classes of closed curves on E. (It can be identified with the set of conjugacy classes in tt = 711(E).) There is 
a map tp : tt — » S sending each homotopy class of curves into the homotopy class of the underlying strings. 
Clearly, ip(7t) = \J r S rig where g = g(E) is the genus of E. Observe that the mapping class group of E acts 
on it in the obvious way and rp factors through the projection of tt to the set of orbits of this action. 

Let Z = Z(R) be the free i?-module with basis tt. The map tp : tt — > S induces an i?-linear homomorphism 
Z — > A whose image is equal to U r A r . g - Composing this homomorphism with the projection A — Aq — > 
Ao we obtain an R- linear homomorphism ?/>o ; Z ~* Ao- 

The author defined in |Tu2| . Section 8 a structure of a Lie coalgebra in Z. (In fact Z is a Lie bialgebra, 
but we shall not use the Lie bracket in Z.) A direct comparison of the definitions yields the following. 

Lemma 8.6.1. The map ipo '■ Z — » Ao is a homomorphism of Lie coalgebras. 

Composing ipo with the inclusion Ao *^-> A and dualizing we obtain a Lie algebra homomorphism .4* — > Z*. 
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8.7. Applications. We claim that the product of strings is not commutative even up to homotopy: there 
are strings 7, S such that a product of 7, 5 is not homotopic to a product of 5, 7. Consider the string a 
constructed in Example 18.41 3. Drawing a picture of a, one observes that a is a product of S — 0:2,1 with a 
string, 7, of rank 4 obtained from ax, 2 by adding a "small" arrow. Since 7 has a small arrow, it is easy to 
form a product of 7 with S also having a small arrow. The resulting string, /3, is homotopic to a string of 
rank 6. Hence v((f3)) = whereas v((a)) 7^ 0. Therefore a is not homotopic to (3. 

9. Virtual strings versus virtual knots 

Virtual knots were introduced by L. Kauffman |Ka| as a generalization of classical knots. We relate them to 
virtual strings by showing that each virtual knot gives rise to a polynomial on virtual strings with coefficients 
in the ring Q[z]. As a technical tool, we introduce a skein algebra of virtual knots and compute it in terms 
of strings. 

9.1. Virtual knots. We define virtual knots in terms of arrow diagrams following |GPV| . An arrow diagram 
is a virtual string whose arrows are endowed with signs ±. By the core circle and the endpoints of an arrow 
diagram, we mean the core circle and the endpoints of the underlying virtual string. The sign of an arrow e of 
an arrow diagram is denoted sign(e) . Homeomorphisms of arrow diagrams are defined as the homeomorphisms 
of the underlying strings preserving the signs of all arrows. The homeomorphism classes of arrow diagrams 
will be also called arrow diagrams. 

We describe three moves (a) a d, (b) a d, {c) a d on arrow diagrams where ad stands for "arrow diagram". Let 
a be an arrow diagram with core circle S. Pick two distinct points a,b € S such that the (positively oriented) 
arc ab C S is disjoint from the set of endpoints of a. The move (a) a( j adds to a the arrow (a, b) with sign + 
or — . This move has two forms determined by the sign ±. The move (b) a d acts on a as follows. Pick two 
arcs on S disjoint from each other and from the endpoints of a. Let a, a' be the endpoints of the first arc 
(in an arbitrary order) and b, b' be the endpoints of the second arc. The move adds to a two arrows (a, b) 
and (6', a') with opposite signs. This move has eight forms depending on the choice of the sign of (a, 6), two 
possible choices for a, and two possible choices for b. (This list of eight forms of (b) a d contains two equivalent 
pairs so that in fact the move (b) a d has only six forms.) The move (c) a d applies to a when a has three arrows 
with signs ((a + , b), +), ((6 + , c), +), ((c + , a), — ) where a,a + ,b,b + , c, c + S S such that the arcs aa + , bb + , cc + 
are disjoint from each other and from the other endpoints of a. The move (c) a d replaces these three arrows 
with the arrows ((a, b + ), +), ((6, c + ), +), ((c, a+), — ). 

By definition, a virtual knot is an equivalence class of arrow diagrams with respect to the equivalence 
relation generated by the moves (a) a( j, (b) a d, (c) a d and homeomorphisms. Note that our set of moves is 
somewhat different from the one in |GPV| but generates the same equivalence relation (cf. below). 

In the sequel the virtual knot represented by an arrow diagram D will be denoted [D]. A trivial arrow 
diagram having no arrows represents the trivial virtual knot. 

Forgetting the signs of arrows, we can associate with any arrow diagram D its underlying virtual string 
D_. This induces a "forgetting" map K 1— > K_ from the set of virtual knots into the set of virtual strings. This 
map is surjective bur not injective. The theory of virtual knots is considerably reacher than the theory of 
virtual strings. For instance, the fundamental group of a virtual knot |Kaj allows to distinguish virtual knots 
with the same underlying strings. 

9.2. From knots to virtual knots. Arrow diagrams are closely related to the standard knot diagrams on 
surfaces. An (oriented) knot diagram on an (oriented) surface E is a (generic oriented) closed curve on E 
such that at each its double point one of the branches of the curve passing through this point is distinguished. 
The distinguished branch is called an overcrossing while the second branch passing through the same point is 
called an undercrossing. A knot diagram on S = E x {0} determines an (oriented) knot in E x K by pushing 
the overcrossings into S x (0, 00). 

Any knot diagram d gives rise to an arrow diagram D(d) as follows. First of all, the closed curve underlying 
d gives rise to a virtual string, see Section 12.21 We provide each arrow of this string with the sign of the 
corresponding double point of d. This sign is + (resp. — ) if the pair (a positive tangent vector to the 
overcrossing branch, a positive tangent vector to the undercrossing branch) is positive (resp. negative) with 
respect to the orientation of E. Our definition of the arrow diagram associated with d differs from the one in 
GPVj: their arrow diagram is obtained from ours by reversing all arrows with sign — . 
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There is a canonical mapping from the set of isotopy classes of (oriented) knots in E x R into the set of 
virtual knots. It assigns to a knot K C S X R the virtual knot [-D(d)] where d is a knot diagram on S presenting 
a knot in E x R isotopic to K. The virtual knot [-D(rf)] does not depend on the choice of d. This follows from 
the fact that two knot diagrams on E presenting isotopic knots in E x R can be obtained from each other by 
ambient isotopy in E and the Reidemeister moves. Recall the standard list of the Reidcmcister moves: (1) a 
move adding a twist on the right (resp. left) of a branch; (2) a move pushing a branch over another branch 
and creating two crossings; (3) a move pushing a branch over a crossing. This list is redundant. In particular, 
the left move of type (1) can be presented as a composition of type (2) moves and the inverse to a right move 
of type (1). One move of type (3) together with moves of type (2) is sufficient to generate all moves of type 
(3) corresponding to various orientations on the branches (see, for instance, |Tulj . pp. 543-544). As the 
generating move of type (3) we take the move (c)~ described in Section l2~3l It remains to observe that the 
moves (a)od, (b) d, {c) a d on arrow diagrams are exactly the moves induced by the right Reidemeister moves 
of type (1), the Reidemeister moves of type (2), and the move (c) . 

9.3. Skein algebra of virtual knots. Let R = Q[z] be the ring of polynomials in one variable z with 
rational coefficients. Consider the polynomial algebra R[K] generated by the set of virtual knots /C. This is a 
commutative associative algebra with unit whose elements arc polynomials in elements of K, with coefficients 
in R. We now introduce certain elements of R[JC] called "skein relations". 

Pick an arrow diagram D with core circle S and pick an arrow e = (a, b) of D with sign + (here a, b G S). 
Let D~ be the same arrow diagram with the sign of e changed to — . Let D' e be the arrow diagram obtained 
from D by removing all arrows with at least one endpoint on the arc ba C S. Let D" be the arrow diagram 
obtained from D by removing all arrows with at least one endpoint on the arc ab C S. The skein relation 
corresponding to (D,e) is [D] - [D~] - z[D' e ][D%] £ R[K]. 

The ideal of the algebra R[JC] generated by the trivial virtual knot and the skein relations (determined by 
all the pairs (D, e) as above) is called the skein ideal. The quotient of R[K] by this ideal is called the skein 
algebra of virtual knots and denoted £. The next theorem computes £ in terms of strings. Recall the set Sq 
of non-trivial homotopy classes of virtual strings, cf. Section 

Theorem 9.3.1. There is a canonical R-algebra isomorphism V : £ — > -R[5o] where R[Sq] is the polynomial 
algebra generated by So- 

This theorem allows us to associate with any virtual knot K a polynomial V(K) £ i?[«So]- It will be clear 
from the definitions that 

n>2 

where V n (K) is a homogeneous element of Q[Sq] of degree n which is non-zero only for a finite set of 
n. Combining V with homotopy invariants of strings we obtain invariants of virtual knots. For example, 
composing V with the algebra homomorphism i?[<So] — > R[t] sending the homotopy class of a string a into 
the polynomial u(a)(t), we obtain an algebra homomorphism £ — > R[t] — Q[z,i\. This gives a 2-variable 
polynomial invariant of virtual knots. 

The constructions above can be applied to virtual knots derived from geometric knots in (a surface) xR 
as in Section 19.21 The resulting invariants are interesting only in the case when the genus of the surface 
is at least 2. This is due to the fact that the strings realized by curves on a surface of genus or 1 are 
homotopically trivial. 

Theorem 19 . 3 . II will be proven in the next section. Here we give an explicit expression for the value of V on 
the generator [D] £ £ represented by an arrow diagram D. We need a few definitions. The endpoints of the 
arrows of D split the core circle of D into (oriented) arcs called the edges of D. Denote the set of edges of D 
by edg(D). Each endpoint a of an arrow of D is adjacent to two edges a_, a + £ edg(-D), respectively incoming 
and outgoing with respect to a. For an integer n > 1, an n-labeling of D is a map / : edg(-D) — > {1,2, n} 
satisfying the following condition: for any arrow e = (a, b) of D, either 

(i) /(o + )=/(a-), /(&+) = /(&_) or " 

(ii) /(a+) = /(&_) ^/(a_) = /(&+) and sign(/(a_) - /(a+)) = sign(e). 

The arrows e as in (ii) are called f -cutting arrows. The number of /-cutting arrows of D is denoted |/| 
and the number of /-cutting arrows of D with sign = — 1 is denoted |/|_. Note that the value of / on two 
adjacent edges a_,a+ £ edg(Z?) may differ only when a is an endpoint of an /-cutting arrow. Therefore 
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1/1 > #/( e dg(-D)) — 1. For i = 1, n, let L>j i be the string obtained from D by removing all arrows except 
the arrows (a, b) with /(a+) = f{a) — f(b+) — fib-) — i (and forgetting the signs of the arrows). 

Let lbl„(D) be the set of n-labelings / of D such that /(edg(D)) = {1, n}, |/| = n— 1, and the /-cutting 
arrows of I? are pairwise unlinked (in the sense of Section 13.111 . Then 

(9.3.i) v(pD=x; —^i — u^ eR ^' 

n=l /elbl„(D) " i=l 

The expression on the right-hand side is finite since lbl„(Z?) = for n > #edg(£>). The set lbli(D) consists 
of only one element / = 1 so that the free term of V ([£>]) is (D). 

10. Proof of Theorem 19.3.11 

The proof of Theorem 19.3.11 largely follows the proof of Theorems 9.2 and 13.2 in |Tu2| . We therefore 
expose only the main lines of the proof. The key point behind Theorem 19.3.11 is the existence of a natural 
comultiplication in £ and we define it first. Then we construct V and prove that it is an isomorphism. 

10.1. Comultiplication in £. We need to study more extensively the labelings of arrow diagrams defined 
at the end of the previous section. Let D be an arrow diagram with core circle S. Each n-labeling / of D 
gives rise to n monomials -D/,n £ £ as follows. Identifying a = b for every /-cutting arrow (a, b) of D, 

we transform S into a 4-valent graph, F^, with |/| vertices. The projection S — > r* maps the non-/-cutting 
arrows of D into "arrows" on r^, i.e., into ordered pairs of (distinct) generic points of F-/. The labeling / 
induces a labeling of the edges of by the numbers 1, 2, n. It follows from the definition of a labeling 
that for each i = 1, ...,n, the union of edges of r* labeled with i is a disjoint union of = r,(/) > circles 
SI,..., S*.. The orientation of S induces an orientation of the edges of Tf and of these circles. We transform 
each circle Sj with j = 1, n into an arrow diagram by adding to it all the arrows of r* with both endpoints 
on S*. The signs of these arrows are by definition the signs of the corresponding non-/-cutting arrows of D. 
Set 

3=1 

For any n > 2, denote Lbl n (-D) the set of n-labelings / of D such that the /-cutting arrows of D are pairwise 
unlinked. The latter condition can be reformulated in terms of the numbers ri(f), r n (f) introduced above: 
/ e Lbl„(£») if and only if n (/) + ••• + r n (f) = |/| + 1. For / e hbl n (D), set 

A(D, /) = (-l)M-zl'l D fA g> D L2 ® • • • $ D f , n e £® n 

where £ ® n is the tensor product over R of n copies of £ . 

By a comultiplication in £ , we mean a coassociative algebra homomorphism A : £ — > £®£. (The coasso- 
ciativity means that (id®A)A = (A ® id) A.) We claim that the formula 

A([£>])= MDJ)&£®£ 

/6Lbl 2 (£>) 

extends by multiplicativity to a well-defined comultiplication in £ . This can be deduced from Tu2 , Theorem 
9.2 or proven directly repeating the same arguments. We explain how to deduce our claim from |Tu2| . 
Comparing the definition of A([D]) with the comultiplication in the algebra of skein classes of knots in (a 
surface) xl given in |Tu2| . we observe that they correspond to each other provided D underlies a knot diagram 
on the surface. (The variables h = h\,h = used in |Tu2| should be replaced with and z, respectively. 
After the substitution h = 0, we can consider only labelings satifying - in the notation of |Tu2j - the condition 
ll/H = — 1/| which translates here as the assumption that the /-cutting arrows of D are pairwise unlinked.) 
The results of |Tu2| imply that if a move (a) a( j, (b) a( j, (c) a d on D underlies a Reidemeister move on a knot 
diagram, then A ([£)]) is preserved under this move. Since any arrow diagram D underlies a knot diagram 
on a surface and any move (a) a( j, (b) a( f, (c) a d on D can be induced by a Reidemeister move, we conclude 
that A([D]) is invariant under the moves (a) a d, (b) a( f, (c) a d on D. Therefore the formula [D] i— > A ([£)]) 
yields a well-defined mapping K, — > £®£. This mapping uniquely extends to an algebra homomorphism 
R[K] -> £(g>£. The results of |Tu2j imply that for an arrow diagram D underlying a knot diagram on a 
surface and any arrow e of D with sign(e) = +, the skein relation [D] — [D~] — z[D' e ] [D"] lies in the kernel of 
the latter homomorphism. The condition that D underlies a knot diagram is verified for all D. Therefore the 
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homomorphism R[K] — > £<E)£ annihilates the skein ideal and induces an algebra homomorphism A : £ — > £®£. 
The coassociativity of A follows from the easy formulas 

(id®A)A([D])= J2 A(A/) = (A®id)A([D]) 

/GLbl 3 (D) 

(cf. |Tu2j . p. 665). More generally, for any n > 2, the value on \D\ G £ of the iterated homomorphism 

A („) = ( id ®(«-l) gA j D (id ®(«-2) Q ^ Q ( id ^ A)A . £ ^ g®{n+l) 

is computed by 

A(™)([£>])= A ^'/)- 
/eLbU+i(D) 

Note for the record that each arrow diagram D admits constant 2-labelings /i,/2 taking values 1,2 on all 
edges, respectively. The corresponding summands of A([D}) are A(D, f\) = [D]®1 and A(D, fa) = 1 ® [£)]. 

10.2. Homomorphism V : £ — > i?[«So]. There are two obvious i?-linear homomorphisms e : £ — ► i? and 
<7 : £ — > J?[«So]. The homomorphism e sends 1 € £ into 1 6 i? and sends all virtual knots and their non-void 
products into 0. The homomorphism q sends 1 and all products of > 2 virtual knots into and sends a virtual 
knot K into (K). Tensorizing q with itself, we obtain for all n > 1 a homomorphism q® n : £® n — > R[So]® n . 
Let s n : i?[iSo]® n — > -R[<->o] be the i?-linear homomorphism sending ai <8> • • • ® a n into (n!) _1 ai ■ • ■ a n . Set 

ri>2 

where A^ 1 ^ = A. It is clear that V is i?-linear. The same argument as in |Tu2| . Lemma 13.4 shows that V 
is an algebra homomorphism. Computing V on the skein class of an arrow diagram D, we obtain 

v([D]) = $>«r £ a(a/) = e E 1 J „, L[g(^)- 

n>! /GLbl„(D) ">l/GLbl„(D) i=l 

Note that q(Df^) = unless = 1 in which case q(Df^) — iHf.i)- For a labeling / e Lbl ra (D) the 

equalities r±(f) = ... = r n (f) = 1 are equivalent to the inclusion / £ lbl„(_D). This yields Formula 19. 3. II 

Observe that V([D]) is a sum of (D) and a polynomial in strings of rank < rank I?. An induction on the 
rank of strings shows that the image of V contains all strings. Therefore V is surjective. 

The proof of the injectivity of V is based on the following lemma. 

Lemma 10.2.1. There is a Q-valued function r\ on the set of isomorphism classes of (finite) oriented trees 
such that the following holds: 

(i) if T is a tree with one vertex and no edges, then r)(T) = 1; 

fii) if an oriented tree T' (resp. U) is obtained from an oriented tree T by reversing the orientation of an 
edge e (resp. by contracting e into a point), then rj(T) + Tj(T') + rj(U) = 0; 

(Hi) if an oriented tree T' (resp. T" ) is obtained from an oriented tree T by replacing two distinct edges 
with common origin ab, ac by ab, be (resp. by ac, cb) and if U is obtained from T by identifying b with c and 
ab with ac, then v{T) = tj(T') + rj(T") + r}(U). 

In this lemma by an edge ab we mean an oriented edge directed from a to b. 

Lemma ri(J.2.1l was first established in |Tu2| . Theorem 14.1 where it is also shown that n is unique (we shall 
not need this). The construction in Tu2 is indirect and does not provide an explicit formula for r\. Such a 
formula was pointed out by Francois Jaeger The following proof of Lemma ri0.2.1l is a simplified version 
of the proof given by Jaeger pi] . 

Proof. By a forest we shall mean a disjoint union of a finite family of finite oriented trees. The set of vertices 
of a forest F is denoted V(F). For a forest F and an integer n > 1, denote by C n {F) the set of surjective 
mappings / : V(F) — * {1, n} such that for every edge ab of F we have /(a) < /(&). This set is empty for 
n > #{V{F)). Set 

* — ' n 

n>l 

We claim that rj satisfies all the conditions of the lemma. Condition (i) is obvious. Condition (iii) is a 
direct corollary of the definitions. Indeed for all n, the set C n (T) splits as a disjoint union of the sets 
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C n (T'),C n (T"),C n {U). Hence #(C„(T)) - #(C„(T')) + #(C„(T")) + #(<?„([/)) and r;(T) = t?(T') + 
t)(T") + rj(U). It remains to verify (ii). Let -F be obtained from T by removing the interior of the edge 
e. For all n, the set C n (F) splits as a disjoint union of the sets C n (T) , C n (T') , C n (U) . Hence #(C n (F)) = 
#(C n (T)) + #(C„(T')) + #(C n (U)) and 77(F) = ^(T) + »?(T') + r?(C7). Thus we need only to prove that 
i](F) = for every forest F with two components Ti,T 2 . 

For non-negative integers n, ki, k 2 , denote by C n (ki, k 2 ) the set of pairs l 2 ) where for i = 1,2, li is an 
order-preserving injection from {1, ki} into {1, n} and fci}) Ul 2 ({l, k 2 }) = {1, n}. Having 

51 G C fcl (Ti), 52 G C k2 {T 2 ) and having (Zi,Z 2 ) G C„(fci, fc 2 ) we define a mapping / = f(gi,g 2 ,h,l 2 ) ■ V(F) -> 
{1, ...,»} by /(«) = for v G V(T X ) and f(v) = l 2 g 2 (v) for v G V{T 2 ). Clearly, / G C n (F). It is 

obvious that any / G C n {F) can be uniquely presented in the form / = f(gi, g 2 , h, h) where gi G Cfe^Tj) 
with fc 4 = #(/(V(T<))) > 1 for i = 1, 2. Therefore 

^ = E^[ E E #(Cn(h,k 2 )) 

n>l ' \fei,fc 2 >l ffieC kl (T 1 ), fl r 2 e(7|i !2 (T 2 ) 

= E #(^ 1 (Ti))#(C fe2 (T 2 ))^^^#(C n (fc 1 ,fc 2 )). 

fci,fc2>l n>l 

Thus it is enough to prove that for all fci > 1, k 2 > 1, the numbers c„(fc 1; fc 2 ) = #{C n (ki, k 2 )) verify 

f— Fl n+1 

(10.2.1) E^ c„(fc 1 ,fc 2 ) = 0. 

n>l 

Clearly, c n {k\, k 2 ) is the number of pairs (Si, S 2 ) where Si, S 2 are subsets of {1, n} such that 5*i U S2 = 
{1, #(Si) = ki, jfc(S 2 ) = k 2 . In particular, c n (ki,k 2 ) = if ki + k 2 < n or ki > n or k 2 > n. For any 

n > 1 and commuting variables x, y, 

„ki„,k 2 



Therefore 



(x + y + xy) n = c n (k u k 2 )x kl y k 

fei,fe 2 >0 

log(l + x + y + xy) = ^ (x + y + xy) n 

n 

n>l 

E E tl ^c n (ki,k 2 )x^y k ^ J2 [E^ = t^^*»)| xkl y k2 - 

n>l fci,fc 2 >0 fei,fc 2 >0 \n>l 



Since 



log(l + x + y + xy) = log((l +x)(l + y)) = log(l + x) + log(l + y), 
the terms with ki > 1, k 2 > 1 in the above series must vanish. This gives Formula lll).2.1l □ 

10.3. The injectivity of V : £ — > i?[5o]. We begin by associating with any virtual string a an element ((a) G 
5. Let S be the core circle of a. A surgery along an arrow (a, 6) G arr(a) consists in picking two (positively 
oriented) arcs aa + , bb + C S and then quotienting the complement of their interiors S — ((aa + )° U (bb + )°) 
by a — b + , b — a + . It is understood that the arcs aa + , bb + are small enough not to contain endpoints of a 
besides a, b, respectively. Such a surgery transforms S into two disjoint oriented circles. We make each of 
them into a string by adding all the arrows of a with both endpoints on the arc a + b (resp. on ba + ). (The 
arrows of a with one endpoint on ab and the other one on ba disappear under surgery.) 

Let us call a set F C arr(a) special if the arrows of a belonging to F are pairwise unlinked. Applying 
surgery inductively to all arrows of a belonging to a special set F, we transform a into n = #(F) + 1 strings. 
Providing all the arrows of these strings with sign +, we obtain n arrow diagrams Df , ...,D^. Note that 
they have together at most #(arr(a)) — #(F) arrows. We now define an oriented graph Tf- The vertices 
of Tf are the symbols Vi, ...,v n . Two verices Vi,Vj are related by an oriented edge leading from Vi to Vj if 
there is an arrow (a, b) G F such that the arcs aa + , bb + C S involved in the surgery along this arrow lie on 
the core circles of Df , Dj , respectively. It is easy to see that Tp is a tree. Set 

C(a)= £ v (T F )z*^ n Pfle* 

FCarr(a) i=l 
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where F runs over all special subsets of arr(a). The summand corresponding to F = is the string a itself 
with sign + on all arrows. 

The key property of C( a ) £ £ is its invariance under the basic homotopy moves on a. This follows from 
|Tu2j . Lemma 15.1.1 in the case where the moves are realized geometrically by homotopy of a curve realizing 
a on a surface. Since the homotopy moves can be always realized geometrically, the result follows. The 
mapping a t— > C( a ) extends by multiplicativity to an algebra homomorphism -R[5o] — *• £ denoted also £. 

We can now prove the injectivity of V. For r > 0, denote by B r the i?-submodule of £ additively generated 
by monomials [Z?i][Z?2] • ■ • [Dn] such that the total number of arrows in the arrow diagrams D±, Z?2, D n is 
less than or equal to r. Clearly, = Bo C B\ C ... and U r B r = £. Pick b = [D1HD2] ■ ■ ■ [D n ] G B r . Using 
the skein relation in £ it is easy to see that 6(mod-B r _i) G B r /B r -i does not depend on the signs of the 
arrows of D\, D n . This observation, Formula 19.3.11 and the definition of £ imply that ((V)(6) — b G B r -i- 
Therefore (CV - id) r (b) = 0. The inclusion b G Ker V would imply b = 0. Thus B r n Ker V = 0. Since 
\j r B r — £, we obtain Ker V = 0. 

10.4. Remarks. The comultiplication A defined in Section TlO. II makes £ into a Hopf algebra over R. Its 
counit is the homomorphism e : £ — » R used in the definition of V. For an arrow diagram D, denote by 
D the same diagram with opposite signs on all arrows. The transformation [D] 1— > — [D] preserves the skein 
relation and therefore induces an algebra automorphism of £. This automorphism is an antipode for £ . This 
follows from the corresponding theorem for the skein algebras of curves on surfaces conjectured in |Tu2j and 
proven in |CR| and independently in |Pr| . In the construction of the Hopf algebra £ instead of the ground 
ring R = Q[z] we can use Z[z\. It is only to construct the homomorphisms V and £ that we need Q. 

11. Algebras and groups associated with strings 

We discuss here various algebraic structures associated with closed and open strings. We begin by recalling 
the notion of a spiral Lie coalgebra and several related definitions from |Tu2| . Section 11. Throughout the 
section, R is a commutative ring with unit and ® = (8>r. 

11.1. Spiral Lie coalgebras. For a Lie coalgebra (A, v : A — > A® 2 ) over R and an integer n > 1, set 

v {n) = (id^"" 1 ) o . .. o (id A ®„) o v : A -> A® (n+1 \ 

In particular, — v. A Lie coalgebra (A, v) over R is spiral, if A is free as the i?-module and the filtration 
Keri/W C Keri/ 2) C • • • exhausts A, i.e., A = U„>i Ker^ (n) . 

Assume from now on that A is spiral. The dual Lie algebra A* = Horn/? (A, R) has the following complete- 
ness property. Consider the lower central series A* = D A*^ D ■■■ of A* where A* (n+1) = L4* (n) ,A*] 
for n > 1. Let 01,02,... G A* be an infinite sequence such that for any n > 1 all terms of the sequence 
starting from a certain place belong to Clearly, if x G Kerz/") and a G A*^ n+1 \ then a(x) — 0. Since 
A = U n Keri», the sum a (a;) = ai(a;) + a%{x) + ■ ■ ■ contains only a finite number of non-zero terms for 
every x G A. Therefore a(x) is a well-defined element of R. The formula x 1— » a(x) : A — > i? defines an 

element of A* denoted 01 + 02 + • • • and called the (infinite) sum of a%, 02, A similar argument shows 

that r\ n A*( n > — and the natural Lie algebra homomorphism A* — > proj lim n (A*/A*("') is an isomorphism. 

For a, 6 G A*, consider the sum 

fi(a, b)=a + b+^[a,b} + —([a, [a, 5]] + [6, [6, a]]) +■••£# 

where the right-hand side is the Campbell-Hausdorff series for log(e a e b ), see [Se]. The resulting mapping 
fi : A* x A* — > ^4* is a group multiplication in A*. Here a -1 = —a and is the group unit. The group 
(A* , /i) is denoted Exp A* . Heuristically, this is the "Lie group" with Lie algebra A* . The equality A* = 
proj \im n (A* /A*( n *>) implies that the group Exp A* is pro-nilpotent. 
Consider the symmetric (commutative and associative) algebra of A: 

S = S{A) = (5n>oS n (A). 

Here 5° (-4) = R, S 1 (A) = A, and S n (A) is the n-th symmetric tensor power of A for n > 2. The unit 
1 G R = S°(A) is the unit of S. The group multiplication // : A* x A* — > A* induces a comultiplication 
S — > S 1 ® S 1 as follows. Since A is a free i?-module, the natural map 4 — > (A*)* extends to an embedding 
of S into the algebra of R- valued functions on A*. We can identify S with the image of this embedding. 
Similarly, we can identify S <g) S with an algebra of R- valued functions on A* x A* . It is easy to observe that 
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for any x G S, we have xo/ieSgS. Indeed, it suffices to prove this for ieA Then x £ Ker i/ n ) for some 
n so that a; annihilates all but finite number of terms of the Campbell-Hausdorff series. Our claim follows 
then from the duality between the Lie bracket in A* and the Lie cobracket v. For example, if n = 3 and 
v m (x) = J2i "i ® Pi ® 7< e A® 3 , then 

xo^ = a;(8)l + l®2: + "K^) + ^(oiift ® Ti + 7« ® 

The formula A(x) — x o /i defines a coassociative comultiplication in S*. It has a counit S* — > i? defined as 
the projection to S°(A) = R. The antipode 5 — * 5 is the algebra homomorphism sending any x £ A into 
—x G A. A routine check shows that 5 is a (commutative) Hopf algebra. Hcuristically, it should be viewed as 
the Hopf algebra of R- valued functions on the group Exp A* or as the Hopf dual of the universal enveloping 
algebra of A* . 

The construction of Exp A* and S(A) can be generalized as follows. Pick h E R and observe that the 
mapping hv : A — > A <g> A is a Lie cobracket in A. It induces the Lie bracket [, ]h = h[,] in A* where [, ] is the 
Lie bracket induced by v. The corresponding multiplication ph in A* is given by 

h h 2 

p h {a, b) = a + b + -[a, b] + —([a, [a, b}} + [6, [6, a]]) + • • • 

This multiplication makes A* into a group denoted Exp^A*. As above, /x^ induces a comultiplication in 
the symmetric algebra S = S(A). This makes S into a Hopf algebra over R denoted Sh(A). For h = 1, we 
obtain the same objects as in the previous paragraphs. Note for the record that for any h E R, the formula 
a ^ ha : A* A* defines a group homomorphism Exp ft A* — > Exp A* . If /i G i? is a non-zero-divisor, this 
homomorphism is injective. 

It is clear that the construction of Exp h A* and SVi(A) is functorial. For a Lie coalgebra homomorphism 
tp from A into a spiral Lie coalgebra A' , the dual homomorphism : (A 1 )* — ► A* preserves the Lie bracket 
and the group multiplication /i^. The algebra homomorphism Sh(A) — > Sh(A') induced by "0 is a 
homomorphism of Hopf algebras. 

Lemma 11.1.1. The Lie coalgebra of strings (Aq — Ao(R),v) defined in Section \H.°A is spiral. 

Proof. This follows from the obvious fact that v^ n \(a)) = for any string a of rank < n. (Actually a 
stronger assertion holds: iA n '((a)) = for any string a of rank < 4n + 2.) □ 

Applying the constructions above to the Lie coalgebra Aq and any h G R, we obtain a group Exp^ .Aq and 
a Hopf algebra Sh(Ao) over R. Note that Sh{Ao) = R[Sq] as algebras. 

Theorem 11.1.2. For R = Q[z] and h = z G R, the homomorphism V : £ — > fl[5o] = S/iG^o) is an 
isomorphism of Hopf algebras. 

The proof of this theorem follows the lines of | Tu2| . Section 12 and Lemma 13.5; we omit the details. 

11.2. Remarks. 1. The equality A — Aq © R implies that Exp A* — ExpAp X R where Aq = (Ao)* and R 
is the additive group of R. More generally, for any h G R, we have Exp ?l A* — Exp^ Aq x R. 

2. For any h G R, the Lie coalgebra A r . g defined in Section 1531 gives rise to a group Exp^ A* g and a Hopf 
algebra S^A^g) which are quotients of Exp ?l Aq and S^Aq), respectively. The Lie coalgebra Z = Z(R) 
discussed in Section 18.61 is known to be spiral, so that we have the associated group Exp^ Z* and the Hopf 
algebra Sh(Z). The homomorphism ipQ : Z — > Aq induces a group homomorphism Exp^ Aq — > Exp ?l Z* and 
a Hopf algebra homomorphism Sh{Z) — > Sh{Ao). 

11.3. The algebra of open strings. We begin with algebraic preliminaries. Recall that a module over a Lie 
algebra (L, [ , ] : L® 2 — > L) over i? can be defined as an i?-module M endowed with an i?-linear homomorphism 
p : L <g> M — > M such that 

(11.3.1) p([,] <g> id M ) = p(id L ®/o)( id L®-L®M - Pcrm L ® id M ) : £ <g> £ ® M -> M 

where Perm^ is the permutation x ® y ^ y ® a; in L® 2 = L L. fFormula 111.3.11 is equivalent to the 
usual identity [x,y]m = x(ym) — y(xm) for x,y G L,m G M.) Dually, a comodule over a Lie coalgebra 
(A, v : A — » A® 2 ) over i? is an i?- module M endowed with an i?-linear homomorphism p : M A® M such 
that 



(11.3.2) 



(i/ (8 id M )p = (id A ®A®M - Perm A ® idjvf )(id J 4 ®p)p : M — > A ® A ® M. 
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Such M is automatically a module over the dual Lie algebra A* — Hom^(M, R): an element aei* acts on 
M by the endomorphism ip a : M — * M sending m £ M to —(a ® idjvf)p(m) G i? ® M = A/. 
A comodule (M, p) over a Lie coalgebra A is spriral if M = U n >i Ker p*-™-* where 

= (id® < n_1) ®p) o • • • o (id A ®p) o p : M -► A®" <g> M. 

If both A and M are spiral, then the action of A* on M integrates into a group action of the group Exp A* 
on M defined by 

am = e Va {m) — to + ^~~^(y> a ) fc (to) / fc! 

k>l 

for a G Exp A* = A*, to £ M. Note that for to 6 Kerp'™) the sum on the right-hand side has at most n 
non-zero terms. 

Let Ai = Ai(R) be the free R- module freely generated by the set of homotopy classes of open virtual 
strings. We provide Ai with the structure of a comodule over the Lie coalgebra Ao- Let (f3) be the generator 
of AA represented by an open string j5. For an arrow e £ arr(/3), a surgery along e defined as in Scction ll(J.3l 
transforms (3 into a disjoint union of a closed string a e and an open string /3 e . Set 

e£arr+(/3) e£arr_(/3) 

A direct computation shows that this gives a well-defined i?-linear homomorphism p : Ai — > Ao®A4 satisfying 
Formula 1 11. 3. 21 Thus .A4 is a comodule over Ao- Combining p with the inclusion Ao C A we obtain that .M 
is a comodule over A as well. It is easy to see that Ai is spiral. The construction above gives a group action 
of Exp A* on Ai . 

11.4. Exercises. 1. The obvious multiplication of open strings makes Ai into an associative algebra with 
unit. Check that the group Exp A* acts on Ai by algebra automorphisms. 

2. Let cl : Ai — » A be the i?-linear homomorphism induced by closing open strings. Check that for any 
open string f3, we have v{{cl{(3))) = (id^®^ — Perm_^)(id^ ®cl)p({(3)). 

12. Open questions 

1. Find out whether the slice genus of a string is a homotopy invariant. The slice genus is invariant under 
(c) s but may possibly decrease under (a) s , (b) s . Find out whether these moves can transform a non-slice 
string into a slice one. 

2. Find out which primitive based matrices To can be realized as To (a) for a string a. A necessary 
condition pointed out in Section EOl savs that u' T (1) = 0. Are there other conditions ? Note that for the 
based matrix T{a) = (G, s, b), we have \b(e, f)\ < #(G) — 2 for all e, / G G. This however yields no conditions 
on the primitive based matrices arising from strings, since such a matrix To = (Gq,s, bo) may arise from a 
string of a rank much bigger than #(Gq). 

3. Find further obstructions to the sliceness of a string. Specifically, are the virtual strings a PtP with p > 2 
slice (cf. Corollary 13. 5. 2f> ? The based matrix of a p . p is hyperbolic and gives no information on the question. 

4. Consider the string of rank four a = a a where a — (1342). A direct computation shows that its 
primitive based matrix is trivial. Also v{{a)) = since a has only 4 arrows. Is a homotopically trivial ? A 
more ambitious program would be to classify all strings of small rank (say, < 6) up to homotopy. 

5. Is multiplication of open strings discussed in Section 12.71 commutative (up to homotopy) ? In other 
words, is the algebra of open strings Ai considered at the end of Section ITTI commutative? 

6. Is there an invariant of formal knots combining the skein invariant V with the Kontsevich universal 
finite type invariant of knots ? This might lead to mixed arrow-chord diagrams. 

7. Study invariants of virtual strings that change in a controlled way (say by constants) under the moves 
(a) s , (b) s , (c) s , cf. the theory of Arnold's invariants of plane curves. 
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